Please enable JavaScript.
Coggle requires JavaScript to display documents.
Problemas de redes, image, image, image, image, Emilio Salvador García…
Problemas de redes
Flujo máximo
Flujo a través de una red conexa dirigida.
Empieza en el nodo origen y termina en el nodo destino.
Nodos de transbordos.
Cantidad máxima de flujo dada por la capacidad del arco
El objetivo es maximizar la cantidad total de flujo del origen al destino
Cantidad que sale del origen o la cantidad que entra al destino.
Ruta más corta
Nodos Origen y Destino.
Ligadura asociada con distancia no negativa.
Red conexa y no dirigida.
Objetivo: encontrar la ruta más corta del origen al destino.
Trayectoria con la mínima distancia total.
Árbol de expansión mínima
Red conexa y no dirigida.
La información dada incluye alguna longitud positiva.
Longitud positiva asociada a cada ligadura.
COSTO, DISTANCIA TIEMPO
Longitud total más corta.
Las ligaduras seleccionadas deben proporcionar una trayectoria entre cada par de nodos.
n-1
Emilio Salvador García Flores
