Algoritma Bellman–Ford: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Hysocc memindahkan halaman Algoritme Bellman–Ford ke Algoritma Bellman–Ford |
Wadaihangit (bicara | kontrib) k Menambahkan foto ke halaman #WPWP |
||
| (Satu revisi perantara oleh satu pengguna lainnya tidak ditampilkan) | |||
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.
Baris 48:
'''error''' "Graph mengandung siklus berbobot total negatif"
Secara umum ''coding'' algoritme dapat juga menggunakan [[teknik]] ''coding'' pemrograman yang lain.
{{komputer-stub}}
| |||