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.
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
hola, quisiera hacer unaspreguntas respecto a este algoritmo, ojala me puedan contactar o contestar esto. Saludos
ResponderEliminarEste comentario ha sido eliminado por el autor.
ResponderEliminar