Bueno. Pues hubo que pensarle un rato, instalar algunos programas para gráficos, pero parece que ya se entiende. He aquí mi grafo para la escuela:
Hacer click para ver en grande.
Le he agregado a cada camino un valor de Tráfico (Bandera Roja) y otro valor de Distancia (Auto Verde). El Algoritmo, que es el que sigue, va a evitar los caminos que pasen por un lugar con Trafico => 3, y lo mismo para Distancia.
Lo primero que notamos es que no se puede evitar pasar por un lugar con ese Trafico o esa Distancia. Viéndolo así la UPEMOR queda muy, muy lejos.
Algoritmo:
Comments are closed.