Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
augmenting paths
Vertaling van "augmenting paths" in Duits
Augmentationswege
Augmentationswegen
Augmentationsweg
If no more augmenting paths exist, the algorithm terminates.
Falls keine Augmentationswege mehr existieren, terminiert der Algorithmus.
Intuitively, however, it should be clear, that the augmenting paths cannot become shorter.
Intuitiv ist es jedoch klar, dass die Augmentationswege nicht kürzer werden können.
The advantage of the layered graph is that all shortest augmenting paths can be found simultaneously.
Der Vorteil des Schichtgraphen ist, dass alle kürzesten Augmentationswege auf einmal gefunden werden.
However, it should be intuitive that the length of augmenting paths cannot become shorter after an augmentation.
Es ist aber intuitiv, dass die Länge der Augmentationswege nach einer Augmentation nicht kürzer wird.
Finally, we end up with a layered graph that contains all (and only the) shortest augmenting paths, if any such paths exist.
Am Ende entsteht ein Schichtgraph, der alle kürzesten (und nur die kürzesten) Augmentationswege enthält, falls Augmentationswege existieren.
The vertex-disjunct augmenting paths are highlighted in the layered graph. Figure 4
Die knotendisjunkten Augmentationswege sind im Schichtgraphen fett markiert.
After the last iteration of the Hopcroft-Karp algorithm there are no more augmenting paths.
Nach der letzten Iteration des Hopcroft-Karp-Algorithmus existieren keine Augmentationswege mehr.
The set of shortest vertex-disjunct augmenting paths should be inclusion-maximal.
Die Menge von kürzesten knotendisjunkten Augmentationswegen sollte inklusions-maximal sein.
In each iteration, at least one augmenting paths ist found.
In jeder Iteration wird mindestens ein Augmentationsweg gefunden.
In this exercise you will experiment with augmenting paths.
In dieser Aufgabe kannst du selbst mit Augmentationswegen experimentieren.
The gray vertices are already included in other shortest augmenting paths in this iteration.
Die grauen Knoten kommen in dieser Iteration bereits in anderen kürzesten Augmentationswegen vor.
In each iteration of the algorithm it looks for augmenting paths and improves the matching.
In jeder Iteration des Algorithmus wird nach Augmentationswegen gesucht und das Matching wird verbessert.
In each iteration an inclusion-maximal set of shortest node-disjunct augmenting paths is found.
In jeder Iteration des Algorithmus wird eine inklusions-maximale Menge von kürzesten knotendisjunkten Augmentationswegen gefunden.
Synoniemen voor augmenting paths in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 23. Exact: 23. Verstreken tijd: 33 ms.
