TEORÍA DE GRAFOS Y ALGORITMOS

• Flujo máximo en redes. Algoritmo de Ford-Fulkerson.

  Modelización de un problema de investigación operativa como problema de flujo máximo en redes. Resolución utilizando el algoritmo de Ford-Fulkerson.

• El problema del camino más corto. Algoritmo de Dijkstra.

• El problema del árbol recubridor mínimo. Algoritmo de Prim.