PENERAPAN ALGORITMA SOLLIN PADA JARINGAN KABEL TELKOM BERBANTU MAPLE
ABSTRAK AHYAR EFNDY. Penerapan Algoritma Sollin Pada Jaringan Kabel Telkom Tanjung Selor Berbantu MATLAB, (dibimbing oleh St. Syahdan) Rumusan masalah dalam penelitian ini adalah bagaimana penerapan algoritma sollin pada jaringan kabel Telkom Tanjung Selor berbantu matlab. Adapun tujuan yang diharapkan dalam penelitian ini adalah untuk mengetahui Penerapan algoritma sollin pada jaringan kabel Telkom Tanjung Selor berbantu matlab. Teori graf merupakan 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 yang bernama Euler. Puluhan tahun terakhir ini teori graf mengalami perkembangan yang sangatpesat. Dalam kehidupan sehari-hari terdapat permasalahan mengenai optimasi yang dapat diselesaikan menggunakan pohon rentang minimum, atau dikenal dengan istilah Minimum Spanning Tree. Pohon merentang minimum ( minimum spanning tree ) merupakan metode pencarian jalur optimum kesemua titik graf, dari titik awal hingga akhir dengan titik membentuk sirkuit. Saat ini, pencarian jalur optimum merupakan permasalahan yang semankin penting dikehidupan sehari-hari karena dianggap efisien, efektif dan menguntungkan untuk mencapai tujuan yang diinginkan. Terdapat beberapa algoritma untuk menyelesaikan masalah pohon merentang minimum. Pada penelitian ini akan menggunakan Algoritma Sollin. Algoritma Sollin merupakan suatu metode yang digunakan untuk mencari dan membentuk pohon merentang minimum yang mana tahap demi tahap begitu juga dengan tujuan dari Algoritma Sollin adalah untuk mendapatkan nilai yang minimum dari suatu jaringan kabel di PT. Telkom Tanjung Selor. Dari data yang diperoleh dibuat dalam bentuk tabel, kemudian dari tabel tersebut akan dibuat gambar jalur dengan titik sumber PT. Telkom sampai ke semua ujung titik. Dari gambar jaringan kabel Telkom tersebut diketahui adanya 17 titik dan 16 sisi yang menghubungkan setiap titik. Berdasarkan dari gambar jaringan kabel Telkom tersebut akan dicari pohon rentang minimum menggunakan Algoritma Sollin. Hasil dari perhitungan menggunakan Algoritma Sollin berbantu Maple menghasilkan nilai minimum yang sama dengan bobot 5.731 m dengan kata lain pengujian ini telah menghemat kabel sepanjang 2.952 m dari total jarak yaitu 8.683 m.