Envoyez votre messageInfos
Vous devez être inscrit pour accéder à ces informations.
Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.
Contenu
Graphe pondéré
Poids d’une chaîne
Recherche de la chaîne de poids minimal reliant deux sommets
Algorithme de Dijkstra pour la recherche du plus court chemin
Ressources associées et exercices semblables
QCM séquence 2 graphes pondérés et algorithme de Dijkstra (réf 1656)
qcm
Vidéo du cours
Cours | temps recommandé entre 5 et 10mn
| Niveau 1 application directe du cours
| séquence 2 du chapitre
|