Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
augmenting path
Vertaling van "augmenting path" in Duits
Augmentationsweg
If there is an augmenting path starting in one of these nodes, then it will be found.
Falls es einen Augmentationsweg gibt, der mit einem von diesen Knoten anfängt, wird er gefunden.
An augmenting path in the graph G is a path that
Ein Augmentationsweg im Graphen G ist ein Weg, der
The length of the shortest augmenting path increases in each iteration.
Die Länge des kürzesten Augmentationsweges wird mit jeder Iteration länger.
The number of free edges in any augmenting path is exactly the number of matching edges plus 1.
Die Anzahl der freien Kanten ist in einem Augmentationsweg genau um 1 größer als die Anzahl der Matching-Kanten.
But then after \(\sqrt{n}\) iterations of the algorithm, the length of the shortest augmenting path must be at least \(\sqrt{n}\).
Dann muss aber nach der \(\sqrt{n}\) Iteration des Algorithmus die Länge des kürzesten Augmentationsweges mindestens \(\sqrt{n}\) betragen.
Simple graph with an augmenting path.
Einfacher Graph mit einem Augmentationsweg.
A matching M in G(V, E) is maximal by cardianality, if and only if there is no augmenting path.
Ein Matching M in G(V, E) ist genau dann kardinalitäts-maximal, wenn es keinen Augmentationsweg gibt.
We develop a shortest augmenting path algorithm for the linear assignment problem.
Wir entwickeln einen Algorithmus mit kürzesten alternierenden Wegen für das lineare Zuordnungsproblem.
A method according to claim 6 in which the set of edges with minimum weight is found by a procedure that includes use of a shortest augmenting path algorithm for solving the assignment problem.
Verfahren nach Anspruch 6, in dem die Menge von Kanten mit minimaler Gewichtung durch eine Vorgehensweise gefunden wird, die Verwendung eines Algorithmus des kürzesten augmentierenden Pfades zum Lösen des Zuordnungsproblems beinhaltet.
All nodes on the augmenting path lie on at most one matching edge.
Alle Knoten auf dem Augmentationswegs liegen maximal auf einer Matching-Kante.
It is not necessary that you find the shortest augmenting path.
Dabei ist es nicht notwendig den kürzesten Augmentationsweg einzuzeichnen.
A path with available capacity is called an augmenting path.
Ein solcher Weg wird auch als augmentierender Pfad bezeichnet.
A simple algorithm to find maximal matchings is thus to search for an augmenting path and increase the size of the matching along it.
Ein einfacher Algorithmus zur Bestimmung von maximalen Matchings besteht darin, immer nach einem Augmentationsweg zu suchen und das Matching zu vergrößern.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor augmenting path in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 15. Exact: 15. Verstreken tijd: 23 ms.
