IMPLEMENTASI PENCARIAN INDEKOS TERDEKAT DI SEKITAR UNIVERSITAS NAHDLATUL ULAMA SUNAN GIRI MENGGUNAKAN METODE BELLMAN-FORD

Syahrizal, M. Rifka Arif 2022. Implementasi Pencarian Indekos Terdekat Di Sekitar Universitas Nahdlatul Ulama Sunan Giri Menggunakan Metode Bellman-Ford. Skripsi, Teknik Informatika Fakultas Sains dan Teknologi Universitas Nahdlatul Ulama Sunan Giri Bojonegoro. Pembimbing Utama Ucta Prademaa Sanjaya, M.Kom. dan Pembimbing Pendamping Sahri, M.Pd.I. Judul ini terbentuk dilator belakangi oleh hasil keresahan yang dirasakan oleh penulis sekaligus salah satu mahasiswa Universitas Nahdlatul Ulama Sunan Giri Bojonegoro. Selama ini mahasiswa masih kesulitan dalam hal pencarian indekos. Mahasiswa harus keliling untuk mencari indekos yang ada disekitar kampus, sehingga hal tersebut dirasa kurang efektif dan efisien. Untuk mengtatasi hal tersebut, maka solusi yang dapat dilakukan adalah bagaimana merancang sistem pencarian indekos terdekat di sekitar Universitas Nahdlatul Ulama Sunan Giri Bojonegoro dengan menggunakan metode Algortima Bellman Ford. Tujuan yang hendak dicapai dari penelitian ini adalah untuk menerapkan metode tersebut yang berguna dalam penentuan rute terpendek untuk membantu memberikan rekomendasi indekos terdekat yang ada di sekitar Universitas Nahdlatul Ulama Sunan Giri Bojonegoro. Algoritma Bellman-Ford dikembangkan oleh Richard Bellman dan Lester Ford yaitu algoritma untuk menghitung jarak terpendek (dari satu sumber) pada sebuah graf berbobot. Maksudnya dari satu sumber ialah bahwa ia menghitung semua jarak terpendek yang berawal dari satu titik node.