Dijkstraのアルゴリズムを実行するためにRubyのRGLまたはGRATRで加重グラフを構築する方法は？

Question

RubyのRGLを使用して構築されたグラフのDijkastra検索アルゴリズムの例をご覧ください（http://rgl.rubyforge.org/）またはgratr（http://rubyforge.org/projects/gratr/).

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