Algoritma Bellman–Ford: Perbedaan antara revisi

Konten dihapus Konten ditambahkan

Revisi per 23 Februari 2020 06.58 sunting Great achievement (bicara \| kontrib) Peninjau otomatis, Pengguna terkonfirmasi 7.638 suntingan Tidak ada ringkasan suntingan Tag: Suntingan perangkat seluler Suntingan peramban seluler ← Revisi sebelumnya		Revisi terkini sejak 16 Juli 2024 07.26 sunting balikkan Wadaihangit (bicara \| kontrib) 18.673 suntingan k Menambahkan foto ke halaman #WPWP Tag: VisualEditor
(4 revisi perantara oleh 3 pengguna 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~~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}}