DAA

El problema de la Evacuación

Feb 22, 2011 | | 4 comentarios

En este post verás cómo podemos reducir el problema de encontrar m caminos vértice-disjuntos en un problema de flujo máximo con capacidades 1 y 0, exponiendo una condición necesaria y suficiente. Además incluyo un código en C#.