Besonderhede van voorbeeld: 8945087026616779450

Metadata

Author: WikiMatrix

Data

Catalan[ca]
L'algorisme de Ford-Fulkerson pot trobar un tal aparellament a base de trobar un camí augmentatiu des d'un vèrtex x ∈ X a un vèrtex y ∈ Y, i actualitzant l'aparellament M prenent la diferència simètrica d'aquest camí amb M (suposant que existeixi un tal camí).
Hungarian[hu]
A Ford–Fulkerson-algoritmus úgy találja meg ezt a párosítást, hogy újra és újra javított utat keres valamely x ∈ X-ből valamely y ∈ Y-ba, és az M párosítást frissíti az adott út (ha az létezik) és az M szimmetrikus differenciájával.

History

Your action: