TY - THES N1 - Noor Saif Muhammad Mussafi ID - digilib27924 UR - https://digilib.uin-suka.ac.id/id/eprint/27924/ A1 - ACHMAD YUSRON ARIF, NIM.13610034 Y1 - 2017/08/04/ N2 - UIN 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%. PB - UIN Sunan Kalijaga Yogyakarta KW - Aplikasi Graf KW - Algoritma KW - Bellman Ford KW - Routing KW - Jaringan Komputer KW - Aplikasi Website KW - PHP KW - Javascript KW - CSS KW - Xampp. M1 - skripsi TI - PENERAPAN ALGORITMA BELLMAN-FORD MENGGUNAKAN BAHASA PEMROGRAMAN BERBASIS WEB DALAM JARINGAN KOMPUTER AV - restricted EP - 152 ER -