augmenting
Beispiele
This process is repeated until no more augmenting paths can be found.
Этот процесс повторяется до тех пор, пока уже невозможно отыскать увеличивающий путь.
A matching is maximum if there are no augmenting paths.
Паросочетание не является максимальным, если и только если существует увеличивающий путь.
We repeat this process until no-augmenting path can be found.
Этот процесс повторяется до тех пор, пока уже невозможно отыскать увеличивающий путь.
A matching M is not maximum if there exists an augmenting path.
Паросочетание не является максимальным, если и только если существует увеличивающий путь.
One can prove that a matching is maximum if and only if it does not have any augmenting path.
Паросочетание не является максимальным, если и только если существует увеличивающий путь.