Algoritma Bellman-Ford adalah algoritma untuk menemukan jalur terpendek di graf yang dapat memiliki bobot negatif. Meski lebih lambat dibandingkan dengan algoritma Dijkstra, Bellman-Ford tidak memproduksi daftar terurut.
Sains
10 hari lalu
Algoritma Baru Pecahkan Batas Kecepatan Cari Jalur Terpendek di Jaringan
Tentang Halaman Ini
Algoritma Bellman-Ford adalah algoritma untuk menemukan jalur terpendek di graf yang dapat memiliki bobot negatif. Meski lebih lambat dibandingkan dengan algoritma Dijkstra, Bellman-Ford tidak memproduksi daftar terurut.