Algoritmo de dijkstra implementado em ruby.
O algoritmo calcula a menor trajetória entre dois nodos de uma matriz, com base no custo de deslocamento. A entrada de dados deve ser feita de acordo com o exemplo mais abaixo (primeiro o nome da matriz, depois a origem e o destino). Neste exemplo foi utilizado uma matriz quadrada de 100x100, sendo que o valor de 1000000 representa a inexistência de uma ligação para o nodo em questão.
