Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Séance de cours
Algorithme du chemin le plus court
Description
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é.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.