ruby - 如何使用 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