我想看到一个Dijkastra搜索算法的示例，该算法使用Ruby的RGL(http://rgl.rubyforge.org/)或GRATR(http://rubyforge.org/projects/gratr/)构建的图形。
我知道GRATR支持Dijkastra，但我不确定如何使用它，任何帮助将不胜感激。
最佳答案
其中之一应有帮助:
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