Árboles de Peso Mínimo
Características: Gráfica conectada, no tiene ciclos, n-1 aristas, la suma de sus aristas es mínima
Métodos de solución: Kruskal y Prim
Ruta más corta entre dos nodos específicos
Características: Caso particular de arborescencias, debe existir al menos un camino de s a t, no debe haber circuitos negativos en la red
Métodos de solución: Dijkstra, Dijsktra Generalizado
Ruta más corta entre todo par de nodos
Características: Acepta costos negativos en los arcos, acepta circuitos negativos, requiere de usar el método de dijkstra n veces
Métodos de solución: Dijsktra Generalizado y Floyd
Arborescencia de ruta más corta
Características: Digráfica tiene que tener un solo nodo raíz, no debe tener circuitos negativos
Métodos de solución: Dijkstra, Dijsktra Generalizado y Floyd
Flujo Máximo
Características: Red conectada del nodo incial al termial, un solo nodo inicial y uno terminal, los demás nodos son de transbordo
Métodos de solución: Ford y Fulkerson
Flujo Mínimo
Características: El flujo de entrada tiene que ser igual alflujo de salida, se necesitan los requerimientos mínimos en los arcos
Métodos de solución: Ford y Fulkerson
Flujo a Costo Mínimo
Características: Red dirigida, al menos un nodo fuente, al menos un nodo destino, cada arco tiene un requerimiento y una capacidad
Métodos de solución: Transbordo, Red residual o marginal, Método simplex para redes
Redes de actividad
Características: Sirven para la administración de proyectos, las actividades requieren tiempo y recursos
Métodos de solución: PERT Y CPM
