OPTIMASI SKEMA JARINGAN MENGGUNAKAN ALGORITMA PRIM

Abstract

Seiring perkembangan jaman kebutuhan akan komputerisasi semakin besar, jumlah komputer yang digunakan juga turut meningkat. Selain kegiatan dokumentasi yang semakin banyak dan kompleks, arus dokumen antar komputer juga semakin meningkat. Kondisi ini yang menyebabkan kebutuhan akan instalasi jaringan menjadi kebutuhan yang penting. Dengan adanya kesulitan tersebut, maka dalam penelitian ini dikembangkan suatu perangkat lunak yang mampu menghasilkan desain jaringan yang optimal, dalam arti membutuhkan kabel seminimal mungkin. Semakin pendek kabel yang digunakan tidak hanya menyebabkan biaya instalasi yang semakin murah tetapi juga transfer data antar komputer yang semakin cepat. Metode yang diterapkan dalam tugas akhir ini adalah Minimum Spanning Tree dengan menggunakan algoritma Prim. Hasil dari tugas akhir ini adalah program simulasi pencarian jarak tependek antar switch dalam suatu skema jaringan yang diimplementasikan menggunakan bahasa pemrograman Visual Basic 6.0.