Как создать Взвешенный График с RGL Ruby или GRATR для выполнения алгоритма Dijkstra?

Я хотел бы видеть пример алгоритма поиска Dijkastra для графика, созданного с помощью RGL Ruby (http://rgl.rubyforge.org/) или GRATR (http://rubyforge.org/projects/gratr/).

Я знаю, что GRATR сделал, чтобы Dijkastra поддерживал, но я не действительно уверен, как пойти об использовании его, любая справка ценилась бы.