Tomando prestado un buen ejemplo del postcoder
Flujo Máximo: Sección 1
La siguiente imagen muestra la ruta elegida: X -> B -> C -> Y con flujo = 1.
Agregamos los bordes posteriores correspondientemente a la ruta.
Para cualquier nodo dado (Digamos C) puede pensar intuitivamente esto ya que C tomó prestado un flujo de 1 de B que podría volver en el futuro. Cuando C devuelve el flujo de nuevo a B (en el futuro) verificaríamos una ruta adicional si hay un flujo de B al destino Y.
- En lugar de usar una matriz y ordenar elementos de mayor a menor, ¿cómo puedo usar un montón?
- ¿Existe un límite superior para la capacidad de comprensión de un individuo? Si es así, ¿qué se debe hacer para mejorarlo?
- ¿Cómo funciona el algoritmo de caminante aleatorio para la segmentación de imágenes en términos simples?
- ¿Qué estructura de datos debo usar en Java para almacenar y obtener el siguiente tipo de datos? ¿Cuál debería ser la estructura de mi clase para este propósito?
- ¿El aprendizaje automático funciona modificando algoritmos o modificando datos y variables?
Resuelve un problema cuando podríamos haber elegido una ruta incorrecta, por lo que tratamos de reembolsar el flujo e intentamos encontrar otra ruta para enrutar el flujo al destino.
Nos encontramos con la situación cuando las siguientes rutas elegidas son: X -> A -> C -> Y y X -> A -> C -> B-> D -> E -> Y.
En la opción C -> B en la última ruta, reembolsa el flujo y luego descubre una nueva ruta al destino desde el nodo B.
La solución óptima es como:
Espero haber podido explicarlo correctamente. Consulte el artículo del codificador superior para obtener información e imágenes paso a paso.