Maximum FlowLesson 43Preview gratis
DSA Edmonds-Karp
Lesson ini bagian dari DSA · Semua level
Ringkasan
Edmonds-Karp adalah penyempurnaan Ford-Fulkerson yang selalu memilih augmenting path paling pendek menggunakan BFS. Dengan begitu kompleksitasnya menjadi terbatas O(V * E^2) dan tidak lagi bergantung pada besaran kapasitas. Pendekatan ini lebih stabil dan sering menjadi pilihan praktis untuk menghitung maximum flow.
Poin kunci
- Menggunakan BFS untuk memilih augmenting path terpendek
- Kompleksitas terbatas O(V * E^2)
- Tidak terpengaruh besar nilai kapasitas seperti Ford-Fulkerson
- Sama-sama berbasis residual graph dan augmenting path
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.