如何使用Ruby的RGL或Gratr构建加权图以执行Dijkstra的算法？

Question

我想看看使用Ruby的RGL构建的图表的Dijkastra搜索算法的示例（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中dijkstra的一个例子
http://gratr.rubyforge.org/svn/examples/graph_self.rb