Infos
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
Algorithme de Dijkstra et recherche du plus court chemin
Ressources associées et exercices semblables
Algorithme de Dijkstra pas à pas (réf 1657)
exercice
Algorithme de Dijkstra (ex bac 2014) (réf 1658)
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
Des contraintes de calendrier imposent en fait d'organiser un concert dans la ville F immédiatement après un concert dans la ville A.
Le graphe $\Gamma$ ci-dessous représente les différentes villes de la tournée et les autoroutes reliant ces villes (une ville est représentée par un point, une autoroute par une arête).
Le graphe $\Gamma$ est complété par les longueurs en kilomètres de chaque tronçon (les longueurs des segments ne sont pas proportionnelles aux distances).

Déterminer, en utilisant un algorithme dont on citera le nom, le trajet autoroutier le plus court (en kilomètres) pour aller de A à F.
Préciser la longueur en kilomètres de ce trajet.
Aide
Le tableau commence comme indiqué ci-dessous:
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements