Dijkstra's algorithm for shortest paths

Ce script trouve le & nbsp; plus courts chemins du sommet de départ à tous les sommets plus proche ou égale à la fin.
Le graphique d'entrée G est supposé avoir la représentation suivante: Un sommet peut être tout objet qui peut
être utilisée comme un index dans un dictionnaire. G est un dictionnaire, indexé par les sommets.
Pour tout sommet v, G [v] est elle-même un dictionnaire, indexé par les voisins de v Pour tout bord V-> w, G [v] [w] est la longueur du bord. & Nbsp;. & Nbsp;