martes, 12 de julio de 2011

Algoritmo de Dijkstra. Caminos de coste mínimo.




Aplica el algoritmo de Dijkstra al siguiente grafo de ejemplo para que calcule los costes mínimos para ir del nodo origen (nodo cero) hasta el resto de nodos del grafo.

PROPUESTA: trata de mejorar el algoritmo parametrizándolo de manera que pueda servir para calcular los costes mínimos desde cualquier nodo tomado como origen. Asimismo, añade las estructuras de datos y funciones necesarias para visualizar, no solo el coste de los caminos mínimos, sino también los propios caminos, viendo todos los nodos intermedios por los que se va pasando con el coste asociado a cada arista.

SOLUCIÓN

2 comentarios:

  1. hola, quisiera hacer unaspreguntas respecto a este algoritmo, ojala me puedan contactar o contestar esto. Saludos

    ResponderEliminar
  2. Este comentario ha sido eliminado por el autor.

    ResponderEliminar