Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
augmenting path
Vertaling van "augmenting path" in Spaans
ruta de aumento
camino m-incremento
camino aumentante
vía de aumento
Proof: Every augmenting path has a bottleneck arc- an arc that is deleted from the residual graph because it corresponds either to a 'push' arc that becomes filled to capacity or a 'pull' arc through which the flow becomes 0.
Prueba: Cada ruta de aumento tiene un arco de cuello arco - un arco que se suprime del gráfico residual porque corresponde bien a un arco de empuje que se llena a capacidad o un arco de tracción a través del cual el flujo se convierte en 0.
Dinitz's algorithm and the Edmonds-Karp algorithm (published in 1972) both independently showed that in the Ford-Fulkerson algorithm, if each augmenting path is the shortest one, then the length of the augmenting paths is non-decreasing and the algorithm always terminates.
Ambos demostraron cada uno por su cuenta, que en el algoritmo de Ford-Fulkerson, si cada ruta de aumento es la más corta, el largo de la ruta de aumento es no decreciente.
An augmenting path is defined as one which terminates at the terminal node of the max flow problem for which it is an augmenting path.
Una ruta de aumento se define como una que termina en el nodo terminal del problema de flujo máximo para el cual es una ruta de aumento.
There is no augmenting path with respect to f.
No hay vía de aumento con respecto a f.
It uses a modified shortest path search in the augmenting path algorithm.
Para resolverlo se usa la búsqueda del camino mínimo modificado con el algoritmo del camino aumentante.
One can prove that a matching is maximum if and only if it does not have any augmenting path.
Nótese que un apareamiento es máximo si y sólo si no contiene ningún camino M-incremento.
Notice how the length of the augmenting path found by the algorithm (in red) never decreases.
Notar como la longitud del Camino Aumentante encontrado por el algoritmo nunca se decrementa.
Each time an arc becomes a bottleneck arc, the length of any augmenting path through it must increase by a factor of 2.
Cada vez que un arco se convierte en un cuello de botella arco, la longitud de cualquier trayecto de aumento a través de él debe aumentar en un factor de 2.
Condition 2 implies condition 3 because the existence of an augmenting path implies the existence of a flow with larger values, contradicting the maximality of f.
La condición 2 implica la condición 3 porque la existencia de una trayectoria aumentadora implica la existencia de un flujo con valores mayores, contradiciendo la máxima de "f".
In each iteration the algorithm either (1) finds an augmenting path, (2) finds a blossom and recurses onto the corresponding contracted graph, or (3) concludes there are no augmenting paths.
En cada iteración del algoritmo ocurre algunas de las siguientes opciones (1) encuentra un camino m-incremento, (2) encuentra un blossom, lo comprime y comienza la búsqueda en el grafo resultante o (3) concluye al no encontrar caminos m-incrementos.
Proof: Each augmenting path increases the flow by a positive integer, the minimum of the unused capacities in the 'push' arcs and the flows in the 'pull' arcs, all of which are always positive integers.
Prueba: Cada vía de aumento incrementa el flujo por un entero positivo, el mínimo de las capacidades no utilizadas en los arcos de empuje y los flujos en los arcos de tracción, todos los cuales son siempre enteros positivos.
Since the augmenting path is of length at most N each arc can be on at most N/2 augmenting paths, and the total number of augmenting paths is at most NA/2.
Puesto que el trayecto de incremento es de longitud como máximo N, cada arco puede tener como máximo N/2, trayectos de incremento, y el número total de trayectos de incremento es como máximo NA/2.
Given a matching M, an alternating path is a path that begins with an unmatched vertex and whose edges belong alternately to the matching and not to the augmenting path is an alternating path that starts from and ends on free (unmatched) vertices.
Dado un apareamiento M un camino M-alterno es un camino en el cual sus aristas alternativamente pertenecen y no pertenecen al apareamiento. un camino M-incremento es un camino M-alternato que comienza y termina en un vértice libre.
Synoniemen voor augmenting path in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 15. Exact: 15. Verstreken tijd: 40 ms.
