Séance de cours
Cette séance de cours présente l'algorithme de chemin le plus court, qui met à jour les étiquettes en fonction des conditions d'optimalité pour trouver le chemin le plus court d'une seule origine à toutes les destinations. L'algorithme itère sur les nœuds, mettant à jour les étiquettes et détectant les cycles de coûts négatifs pour assurer l'optimalité.