Repository files navigation Le programme pcc permet de déterminer le plus court chemin entre deux sommets d'un graphe à partir d'un fichier texte. Il s'exécute entièrement en ligne de commande : - ...

Apprenez à utiliser l’algorithme de Dijkstra pour trouver le chemin le plus court dans un graphe pondéré et à l’implémenter en Python avec une file d’attente prioritaire.