Utari, Sinta Rosalia (2025) Algoritma Bellman-Ford untuk Menentukan Lintasan Terpendek pada Graf Berbobot. Undergraduate thesis, Universitas Diponegoro.

	Text File 1 Pendahuluan.pdf Download (316kB)
	Text File 2 ISI.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3 Daftar Pustaka.pdf Download (125kB)

Abstract

"Algoritma Bellman-Ford merupakan salah satu algoritma yang digunakan untuk menemukan lintasan terpendek pada graf berbobot. Berbeda dengan algoritma Dijkstra yang hanya mengunjungi setiap garis sebanyak satu kali, algoritma Bellman-Ford dapat mengunjungi setiap titik dan garis beberapa kali. Algoritma Bellman-Ford dimulai dengan menginisialisasi titik-titik pada graf yang diikuti dengan perhitungan iterasi. Proses perhitungan iterasi algoritma Bellman-Ford berbeda dengan Dijkstra yang hanya melakukan proses iterasi pada titik dengan bobot terendah yang telah dipilih, sementara iterasi algoritma Bellman-Ford dilakukan berdasarkan jumlah garis yang dilalui dari titik sumber, sehingga iterasi ke- hanya dapat dilakukan pada titik yang memuat garis berarah dari titik sumber. Apabila iterasi telah mencapai titik tujuan dan tidak terdapat perubahan pada hasil iterasi, maka akan iterasi akan dihentikan, dilakukan pendeteksian siklus negatif, dan diakhiri dengan hasil iterasi yang telah diperoleh. Dalam Skripsi ini akan dibahas mengenai algoritma Bellman-Ford untuk menemukan lintasan terpendek dan perbandingan apa yang akan dihasilkan apabila dibandingkan dengan algoritma Dijkstra dalam menentukan lintasan terpendek terhadap beberapa tempat destinasi wisata dari kota Surakarta menuju ke kota Semarang. "

Actions (login required)

View Item