Shortest PathLesson 37Preview gratis
DSA Bellman-Ford
Lesson ini bagian dari DSA · Semua level
Ringkasan
Bellman-Ford mencari jalur terpendek dari satu sumber dan sanggup menangani sisi bermot negatif. Algoritma ini melakukan relaksasi seluruh sisi sebanyak V-1 kali, lalu satu putaran tambahan untuk mendeteksi siklus negatif. Kompleksitasnya O(V * E) sehingga lebih lambat dari Dijkstra, namun lebih fleksibel.
Poin kunci
- Menangani sisi bermot negatif asalkan tanpa siklus negatif
- Relaksasi semua sisi sebanyak V-1 kali
- Putaran terakhir dipakai mendeteksi siklus negatif
- Kompleksitas O(V * E)
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.