Dijkstra con heap

propuesto por josejuan

Implementar el algoritmo Dijkstra en grafos no dirigidos ponderados de la forma óptima (con heap).

Enunciado
Un grafo no dirigido ponderado podría darse como:

(a, b, 1)
(a, c, 40)
(b, d, 1)
(c, d, 1)
(c, f, 2)
(d, e, 1)
(d, g, 4)
(e, h, 1)
(f, g, 1)
(g, h, 1)


entonces, una ruta óptima entre 'a' y 'f' sería

  f, c, d, b, a
Preguntas sobre el desafío

¿Tienes dudas sobre el desafío? plantéala aquí

Plantea tu pregunta

2 Soluciones

Dar mi solución

0votos
Dijkstra con heap en Haskell
por

jneira

hace 6 años

Subo la version que escribi hace poco para mis estudios sobre algoritmos. Tiene las dos versiones, con y sin heap. Tanto este como otras versiones en haskell de algoritmos clasicos: https://github.com/jneira/haskell-desk/blob/master/algo/Dijkstra.hs

Dar mi solución