Créez un algorithme qui trouve le chemin le plus efficace entre deux points.
 Un algorithme pour trouver le chemin le plus efficace entre deux points est l'algorithme de Dijkstra. Cela fonctionne en trouvant le chemin le plus court d'un nœud (point de départ) à tous les autres nœuds du graphe. L'algorithme met continuellement à jour le chemin le plus court entre les deux points, lorsqu'il visite chaque nœud en cours de route, jusqu'à ce qu'il atteigne la destination.