Algoritmo de Dijkstra
Java
(2)Publicado el 12 de Octubre del 2020 por Daniel (194 códigos)
21.549 visualizaciones desde el 12 de Octubre del 2020
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen, hacia el resto de los vértices en un grafo que tiene pesos en cada arista.