Institutional Repository UIN Sunan Kalijaga Yogyakarta: No conditions. Results ordered -Date Deposited. 2024-03-28T13:52:46ZEPrintshttp://digilib.uin-suka.ac.id/images/sitelogo.pnghttps://digilib.uin-suka.ac.id/2017-10-30T02:57:43Z2017-10-30T02:57:43Zhttp://digilib.uin-suka.ac.id/id/eprint/27924This item is in the repository with the URL: http://digilib.uin-suka.ac.id/id/eprint/279242017-10-30T02:57:43ZPENERAPAN ALGORITMA BELLMAN-FORD
MENGGUNAKAN BAHASA PEMROGRAMAN BERBASIS
WEB DALAM JARINGAN KOMPUTERUIN Sunan Kalijaga Yogyakarta mempunyai beberapa unit gedung yang
saling terhubung dari titik pusat Kantor Pusat Teknologi Informasi dan Pangkalan
Data (PTIPD) dalam sebuah jaringan komputer yang sama. Dalam jaringan
komputer dibutuhkan kabel sebagai sarana untuk menghubungkan jaringan dari
satu gedung ke gedung lainnya. Saat ini metode yang digunakan untuk membuat
jaringan komputer adalah menghubungkan dari kantor PTIPD ke 19 unit gedung
lainnya di seluruh kampus UIN Sunan Kalijaga, sehingga memerlukan banyak
kabel.
Permasalahan jaringan ini dapat digambarkan dengan suatu graf yang
merupakan masalah optimasi dalam menentukan jarak terpendek (panjang kabel)
Minimum Spanning Tree. Untuk menentukan jarak terpendek ini digunakan
Algoritma Bellman-Ford. Titik dalam graf sebagai gedung, dan sisi dalam graf
sebagai kabel yang menghubungkan antar jaringan. Perhitungan dilakukan secara
manual dan menggunakan program aplikasi berbasis web yang telah dibangun.
Berdasarkan perhitungan baik secara manual maupun dengan program
aplikasi didapat hasil panjang kabel yang diperlukan adalah 2.250 meter dibanding
jarak sebelumnya yaitu 3.060 meter sehingga menghemat kabel sebesar 26,5%.NIM.13610034 ACHMAD YUSRON ARIF