Algoritma Bellman–Ford: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
kTidak ada ringkasan suntingan |
Wadaihangit (bicara | kontrib) k Menambahkan foto ke halaman #WPWP |
||
Baris 1:
{{rapikan}}
[[Berkas:Bellman–Ford algorithm example.gif|jmpl|Contoh algoritma Bellman – Ford yang digunakan pada graf 5 titik]]
'''Algoritme Bellman–Ford''' menghitung jarak terpendek (dari satu sumber) pada sebuah digraf berbobot.
Maksudnya dari satu sumber ialah bahwa ia menghitung semua jarak terpendek yang berawal dari satu titik node. [[Algoritme Dijkstra]] dapat lebih cepat mencari hal yang sama dengan syarat tidak ada sisi (edge) yang berbobot negatif. Maka Algoritme Bellman-Ford hanya digunakan jika ada sisi berbobot negatif.
| |||