Algoritma Bellman-Ford dalam Menentukan Rute Terpendek dari RSI Siti Rahmah ke RSUP M. Djamil Padang

Aini, Nurul (2025) Algoritma Bellman-Ford dalam Menentukan Rute Terpendek dari RSI Siti Rahmah ke RSUP M. Djamil Padang. Skripsi thesis, UIN Imam Bonjol Padang.

	Text (Cover - Daftar Isi) SKRIPSI_NURUL_FIX_TERBARU COVER.pdf - Published Version Download (691kB)
	Text (BAB I) SKRIPSI_NURUL_FIX_TERBARU BAB 1.pdf - Published Version Download (223kB)
	Text (BAB III) SKRIPSI_NURUL_FIX_TERBARU BAB III.pdf - Published Version Download (100kB)
	Text (BAB V - Daftar Pustaka) SKRIPSI_NURUL_FIX_TERBARU BAB V.pdf - Published Version Download (281kB)
	Text (Fulltext) SKRIPSI NURUL AINI FIX TERBARU FULL TEXT.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Rute terpendek merupakan jalur yang memiliki jarak minimum yang diperlukan untuk mencapai suatu tempat tujuan dari tempat asal tertentu. Penelitian ini bertujuan untuk menentukan rute terpendek dari RSI Siti Rahmah ke RSUP M. Djamil Padang menggunakan Algoritma Bellman-Ford. Algoritma ini bekerja dengan melakukan iterasi pada semua simpul yang terhubung dengan simpul asal dan memperbarui jarak terpendek berdasarkan bobot sisi yang menghubungkan simpul-simpul tersebut. Secara sistematis, jika terdapat sisi (u,v) dengan bobot tertentu, maka bobot simpul v akan diperbarui jika jarak dari simpul u ke simpul v ditambah dengan bobot simpul u lebih kecil dari bobot sebelumnya atau dapat ditulis: u\rightarrow v=min\ \left\{\infty,\ \left(u+uv\right)\right\}. Berdasarkan hasil dari penelitian yang telah dilakukan, maka didapat bahwa rute terpendek dari RSI Siti Rahmah ke RSUP M. Djamil padang adalah melalui simpul-simpul v_1-v_2-v_3-v_7-v_8-v_9-v_{10}-v_{11}-v_{12}-v_{18}-v_{24}-v_{25} dengan total jarak yaitu 10,354 km.

Actions (login required)

View Item