Tarea de Optimización en Redes

Para el 7 de julio a las 13:00

Parte I: Resuelva los siguientes problemas usando esta tabla de distancias (de Zacatecas a Zamora use 311 Km).
  1. Calcule las distancias más cortas desde Acapulco a todas las demás ciudades (restando 100 a cada distancia).
  2. Calcule las distancias más cortas desde Acapulco a todas las demás ciudades (restando 500 a cada distancia).
  3. Calcule las distancias más cortas desde Acapulco a todas las demás ciudades (restando 1000 a cada distancia).
  4. Calcule las distancias más cortas desde Acapulco a todas las demás ciudades (restando 1500 a cada distancia).
Parte II: Usando la misma tabla, aplique los siguientes algoritmos.
  1. El algoritmo de Christofides para encontrar un circuito hamiltoniano.
  2. El algoritmo de Hoogeveen para encontrar un camino hamiltoniano.
  3. El algoritmo de Hoogeveen para encontrar un camino hamiltoniano que empiece en Acapulco.
  4. El algoritmo de Hoogeveen para encontrar un camino hamiltoniano que empiece en Acapulco y termine en Zamora.