Dijkstra's algorithm for shortest paths

O script encontra o & nbsp; caminhos mais curtos a partir do vértice inicial para todos os vértices mais próximo ou igual até o fim.
O gráfico de entrada G é assumida a ter a seguinte representação: Um vértice pode ser qualquer objeto que pode
ser utilizada como um índice para um dicionário. G é um dicionário, indexado por vértices.
Para qualquer vértice v, G [v] é em si um dicionário, indexados pelos vizinhos de v Para qualquer borda v-> w, G [v] [w] é o comprimento da borda. & Nbsp;. & Nbsp;