martes, 18 de octubre de 2011

U2. Participación 2


4).- Determine la trayectoria más corta del nodo 1 al nodo 5.



Aplicando el algoritmo de Dijkstra:














La ruta mas corta obtenida es: 1,2,5 con un costo mínimo  de 14.



No hay comentarios:

Publicar un comentario