标签： ruby rubygems graph rgl
我想看一个使用Ruby的RGL（http://rgl.rubyforge.org/）或GRATR（http://rubyforge.org/projects/gratr/）构建的图的Dijkastra搜索算法的示例。
我知道GRATR有Dijkastra支持，但我不确定如何使用它，任何帮助将不胜感激。
答案 0 :(得分：3)
其中一个应该有所帮助：
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