Как построить взвешенный график с RUBY RGL или GRATROL, чтобы выполнить алгоритм Dijkstra?

Question

Я хотел бы увидеть пример алгоритма поиска Dijkastra для графа, построенного с помощью 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

Это пример Dijkstra в Гратте
http://gratr.rubyforge.org/svn/example/graph_self.rb.