Algoritma Bellman–Ford: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Bot: penggantian teks otomatis (-algoritma, +algoritme) |
Wadaihangit (bicara | kontrib) k Menambahkan foto ke halaman #WPWP |
||
| (7 revisi perantara oleh 6 pengguna tidak ditampilkan) | |||
Baris 1:
{{rapikan}}
[[Berkas:Bellman–Ford algorithm example.gif|jmpl|Contoh algoritma Bellman – Ford yang digunakan pada graf 5 titik]]
'''Algoritme
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 29:
'''for each''' titik v in semuatitik:
'''if''' v '''is''' dari '''then''' v.jarak = 0
'''else''' v.jarak
v.sebelum
''// Perulangan relaksasi sisi''
'''for''' i '''from''' 1 '''to''' size(semuatitik):
'''for each''' sisi uv in semuasisi:
u
v
'''if''' v.jarak > u.jarak + uv.bobot
v.jarak
v.sebelum
''// Cari sirkuit berbobot(jarak) negatif''
'''for each''' sisi uv in semuasisi:
u
v
'''if''' v.jarak > u.jarak + uv.bobot
'''error''' "Graph mengandung siklus berbobot total negatif"
Secara umum ''coding'' algoritme dapat juga menggunakan [[teknik]] ''coding'' pemrograman yang lain.
{{komputer-stub}}
| |||