¿Cómo construir un grafo ponderado con RGL Ruby o GRATR para realizar el algoritmo de Dijkstra?
Pregunta
Me gustaría ver un ejemplo de un algoritmo de búsqueda Dijkastra para un gráfico construido utilizando RGL Ruby ( http: // RGL .rubyforge.org / ) o GRATR ( http://rubyforge.org/projects/gratr/ ).
Yo sé GRATR tiene soporte Dijkastra pero no estoy muy seguro de cómo ir acerca de su uso, cualquier ayuda se agradece.
Solución
Una de las cuales deberían ayudar:
http://snippets.dzone.com/posts/show/7331
http://snippets.dzone.com/posts/show/6100
http://github.com/dbrady/dijkstra
Este es un ejemplo de Dijkstra en GRATR
http://gratr.rubyforge.org/svn/examples/graph_self.rb
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow