Apuntes para todos los estudiantes y cursos

Publicaciones Etiquetadas ‘El número de regiones en que el grafo de flujo divide el plano.’

La ruta de camino critico

Cap 4 Flow Algorithm Ford – FulkersonSe basa en encontrar en cada iteración caminos aumentantes. Un camino aumentante se forma por: un arco hacia delante que no esté lleno o un arco hacia “atrás” que no esté vacío. Los nodos siempre tienen que estar en equilibrio, la cantidad […]

Leer más