Wikipedia

Algoritma Bellman–Ford: Perbedaan antara revisi

Jelajahi riwayat secara interaktif
← Revisi sebelumnyaRevisi selanjutnya →
Konten dihapus Konten ditambahkan
VisualTeks wiki
Addbot (bicara | kontrib)
Bot
45.743 suntingan
k Bot: Migrasi 1 pranala interwiki, karena telah disediakan oleh Wikidata pada item d:q816022
HsfBot (bicara | kontrib)
Bot
1.172.010 suntingan
k Bot: penggantian teks otomatis (-algoritma, +algoritme)
Baris 1:
{{rapikan}}
 
''AlgoritmaAlgoritme 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. [[AlgoritmaAlgoritme Dijkstra]] dapat lebih cepat mencari hal yang sama dengan syarat tidak ada sisi (edge) yang berbobot negatif. Maka AlgoritmaAlgoritme Bellman-Ford hanya digunakan jika ada sisi berbobot negatif.
 
AlgoritmaAlgoritme Bellman-Ford menggunakan waktu sebesar O(V.E), di mana V dan E adalah banyaknya sisi dan titik.
 
Dalam konteks ini, [[bobot ekivalen]] dengan jarak dalam sebuah sisi.
Baris 22:
'''function''' BellmanFord(''list'' semuatitik, ''list'' semuasisi, ''titik'' dari)
''// Argumennya ialah graf, dengan bentuk daftar titik ''
''// and sisi. AlgoritmaAlgoritme ini mengubah titik-titik dalam ''
''// semuatitik sehingga atribut ''jarak'' dan ''sebelum'' ''
''// menyimpan jarak terpendek.''
Baris 48:
'''error''' "Graph mengandung siklus berbobot total negatif"
 
Secara umum coding algoritmaalgoritme dapat juga menggunakan teknik coding pemrograman yang lain.
 
{{komputer-stub}}
 
[[Kategori:AlgoritmaAlgoritme]]
Diperoleh dari "https://wiki-indonesia.club/wiki/Algoritma_Bellman–Ford"