Dijkstra's algorithm for shortest paths

Este script encuentra el & nbsp; rutas más cortas desde el vértice de inicio a todos los vértices más cerca o igual hasta el final.
El gráfico de entrada se asume G para tener la siguiente representación: Un vértice puede ser cualquier objeto que pueda
ser usado como un índice en un diccionario. G es un diccionario, indexado por vértices.
Para cualquier vértice v, G [v] es en sí mismo un diccionario, indexado por los vecinos de v Para cualquier borde v-> w, G [v] [w] es la longitud del borde. & Nbsp;. & Nbsp;