PENERAPAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL PADA JARINGAN KABEL TELKOM BERBANTU MAPLE (STUDY KASUS : PT. TELKOM TANJUNG SELOR)
ABSTRAK NURHASANAH, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Kaltara, 2015. Penerapan Algoritma Prim dan Algoritma Kruskal Pada Jaringan Kabel Telkom dengan Berbantu Maple (dibawah bimbingan Ratna Dwi Christyanti). Teori graf sebagai salah satu cabang matematika sebenarnya sudah ada sejak lebih dari dua ratus tahun yang silam. Jurnal pertama tentang teori graf muncul pada tahun 1736, oleh matematikawan terkenal dari Swiss bernama Euler. Puluhan tahun terakhir ini teori graf mengalami perkembangan pesat. Dalam kehidupan sehari-hari terdapat permasalahan mengenai optimasi yang dapat diselesaikan menggunakan pohon rentang minimum, atau dikenal dengan istilah Minimum Spanning Tree. Algoritma Prim dan Algoritma Kruskal merupakan suatu metode yang digunakan untuk mencari dan membentuk pohon merentang minimum yang mana tahap demi tahap tujuan dari Algoritma Prim dan Algoritma Kruskal adalah untuk mendapatkan nilai yang minimum dari suatu jaringan kabel di PT. Telkom di Tanjung Selor. Dari data yang diperoleh dibuat dalam bentuk tabel, kemudian dari tabel tersebut dibuat gambar jalur dengan titik sumber PT. Telkom sampai ke semua ujung titik Dari gambar jaringan kabel Telkom tersebut diketahui adanya 17 titik dan 20 sisi yang menghubungkan setiap titik. Berdasarkan dari gambar jaringan kabel Telkom tersebut akan dicari pohon rentang minimum menggunakan algoritma Prim dan algoritma Kruskal dengan berbantu Maple. Hasil dari perhitungan menggunakan Algoritma Primdan Algoritma Kruskal berbantu Program Maple menghasilkan nilai yang minimum dengan bobot 5.371 m, dan ini menghasilkan penghematan dalam penggunaan kabel.