我想看一个Dijkastra搜索算法的示例，该算法用于使用Ruby的RGL(http://rgl.rubyforge.org/)或GRATR(http://rubyforge.org/projects/gratr/)构建的图。我知道GRATR有Dijkastra支持，但我不太确定如何使用它，如有任何帮助，我们将不胜感激。 最佳答案 其中一个应该有所帮助:http://snippets.dzone.com/posts/show/7331http://snippets.dzone.com/posts/show/6100http://gi