Comment construire un graphe pondéré avec RGL ou GRATR de Ruby pour réaliser l'algorithme de Dijkstra?

Question

Je voudrais voir un exemple d'un algorithme de recherche de Dijkastra pour un graphe construit en utilisant RGL de Ruby (http://rgl.rubyforge.org/) ou GRATR (http://rubyforge.org/projects/gratr/).

Je sais que GRATR a le support de Dijkastra mais je ne sais pas vraiment comment l'utiliser, toute aide serait appréciée.

Answer 1

L'un d'eux devrait aider:

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

Ceci est un exemple de Dijkstra dans GRATR
http://gratr.rubyforge.org/svn/examples/graph_self.rb