Come costruire un grafo pesato con RGL o GRATR di Ruby per eseguire l'algoritmo di Dijkstra?

Question

mi piacerebbe vedere un esempio di un algoritmo di ricerca Dijkastra per un grafico costruito utilizzando RGL di Ruby ( http: // RGL .rubyforge.org / ) o GRATR ( http://rubyforge.org/projects/gratr/ ).

So GRATR ha il supporto Dijkastra ma non sono davvero sicuro di come fare per usarlo, tutto l'aiuto sarebbe apprezzato.

Answer 1

Uno di questi dovrebbe aiutare:

http://snippets.dzone.com/posts/show/7331
http://snippets.dzone.com/posts/show/6100
http://github.com/dbrady/dijkstra

Questo è un esempio di Dijkstra in GRATR
http://gratr.rubyforge.org/svn/examples/graph_self.rb