Как построить взвешенный граф с RGL или GRATR Руби для выполнения алгоритма Дейкстры?

Question

Я хотел бы увидеть пример алгоритма поиска Дийкастры для графа, построенного с использованием RGL Руби (http://rgl.rubyforge.org/) или GRATR (http://rubyforge.org/projects/gratr/).

)

Я знаю, что у GRATR есть поддержка Dijkastra, но я не совсем уверен, как ее использовать, любая помощь будет признательна.

Answer 1

Один из них должен помочь:

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

Это пример дейкстры в GRATR
http://gratr.rubyforge.org/svn/examples/graph_self.rb