MST İLE Max Flow İLE Matching ile Graf Optimizasyon
Matematik
Normal
Özet
Klasik graf optimizasyon problemleri.
Ayrıntılı Açıklama
Optimizasyon:
- MST: Minimum spanning tree
- Max Flow: Maksimum akış
- Matching: Maksimum eşleşme
Kruskal ve Prim MST algoritmaları.
- MST: Minimum spanning tree
- Max Flow: Maksimum akış
- Matching: Maksimum eşleşme
Kruskal ve Prim MST algoritmaları.
Formül
Max flow = Min cut