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

Question

我想看一个使用Ruby的RGL(http://rgl.rubyforge.org/)或GRATR(http://rubyforge.org/projects/gratr/)构建的图的Dijkastra搜索算法的示例.

我知道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