Tag: max-flow
Das maximum-flow-problem, ein problem der informatik über ein Fluss-Netzwerk
Tut einem Gegebenen Netzwerk hat eine Eindeutige Min-Cut?
3 Antworten
Sei G = (V, E) ein Netzwerk mit s und t die Quelle und der Senke. Sei f ein maximaler Fluss in G. ein Algorithmus gefunden werden, der bestimmt, ob es eine eindeutige min-Schnitt in G. Habe
Wie kann ich den minimalen Schnitt in einem Diagramm mit einem maximalen Flow-Algorithmus finden?
7 Antworten
Ich brauche zu finden, die minimale Schnitt in einem Diagramm. Ich habe seit der Lektüre über die Fluss-Netzwerke, aber alles was ich finden kann, sind maximum-flow-algorithmen von Ford-Fulkerson, push-entsprechenden, etc. Angesichts des max-flow-min-cut-theorem, ist es möglich mit