Wie ein gewichteten Graph mit Rubys RGL oder Grátr bauen Dijkstra-Algorithmus auszuführen?

Question

Ich möchte ein Beispiel eines Dijkastra Suchalgorithmus für ein Diagramm sehen, gebaut unter Verwendung von Ruby RGL ( http: // rgl .rubyforge.org / ) oder Grátr ( http://rubyforge.org/projects/gratr/ ).

Ich weiß Grátr Dijkastra Unterstützung hat, aber ich bin nicht wirklich sicher, wie mit ihm zu gehen, wäre jede Hilfe dankbar.

Answer 1

Eine davon soll helfen:

http://snippets.dzone.com/posts/show/7331
http://snippets.dzone.com/posts/show/6100
http://github.com/dbrady/dijkstra

Dies ist ein Beispiel für dijkstra in Grátr
http://gratr.rubyforge.org/svn/examples/graph_self.rb