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
Recherche du plus court chemin
Algorithme de Dijkstra
Ressources associées et exercices semblables
Algorithme de Dijkstra (ex bac 2014) (réf 1658)
exercice
Algorithme de Dijkstra (ex Bac 2011) (réf 1659)
exercice
Algorithme de Dijkstra (ex bac 2014) (réf 1660)
exercice
Algorithme de Dijkstra recherche du plus court chemin (ex Bac 2013) (réf 1661)
exercice
Exercice | temps recommandé inférieur à 5mn
| Niveau 1 application directe du cours
| séquence 2 du chapitre
|
On donne ci-dessous le graphe pondéré $G$ à 5 sommets.
Déterminer le plus court chemin allant du sommet A au sommet C en utilisant l'algorithme de Dijkstra.
Déterminer le plus court chemin allant du sommet A au sommet C en utilisant l'algorithme de Dijkstra.
Solution
Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION
Inscrivez-vous pour accéder à ce contenu gratuitement!