0
J'ai donc calculé qu'il y a un débit maximum de 10, ce qui signifie donc qu'il y a aussi une coupe minimale de 10, mais comment puis-je dessiner un minimum de 10 sur cette image?Max Flow Min Cut
A
Répondre
0
Je suppose:
- le sommet de la partie supérieure du S est un (S -> A = 6)
- le sommet dans la partie droite de S est C (S -> C = 6)
- le sommet dans le côté droit de A est B (A -> B = 3)
- le sommet dans le côté droit de C est F (C -> F = 3)
- sommet dans le bas du graphique représente D (S -> D = 2)
Ainsi, les bords finaux de la coupe minimum sont les suivants:
A -> B = 3
C - > F = 3
S -> D = 2
C -> D = 2
Les sommets de source sont aussi: S, A, C
Qu'avez-vous essayé? et qu'est-ce que tu fais exactement? Je pense que cela devrait être demandé dans un échange différent. Il ne semble pas que vous êtes en train de coder, juste un puzzle ... –
@EvanCarslake Max-flow min-cut est un algorithme. J'essaie d'avoir une compréhension visuelle plutôt que d'apprendre en regardant le code. Je veux savoir exactement ce qui se passe. L'algorithme est quelque chose comme - http://www.cse.yorku.ca/~aaw/Wang/MaxFlowMinCutAlg.html – Aceboy1993
Copie possible de [Comment puis-je trouver la coupe minimale sur un graphique en utilisant un algorithme de flux maximum?] (Http : //stackoverflow.com/questions/4482986/how-can-i-find-the-minimum-cut-on-a-graph-using-a-maximum-flow-algorithm) –