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
Algorithme de Dijkstra pour rechercher le 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
Exercice | temps recommandé inférieur à 5mn
| Niveau 1 application directe du cours
| séquence 2 du chapitre
|
Un groupe de lycéens musiciens a décidé d'organiser un concert.
Ils décident de faire le tour de tous les lycées de la ville et de distribuer des prospectus sur le trajet pour faire de la publicité pour cette soirée.
Les membres du groupe ont établi le graphe ci-contre.
Les sommets représentent les différents lycées et les arêtes, les rues reliant les établissements.
Les arêtes sont pondérées par les durées des trajets entre deux sommets consécutifs, exprimées en minutes
Arrivé en retard au lycée A, un membre du groupe veut trouver le chemin le plus rapide pour rejoindre ses camarades au lycée G.
Quel trajet peut-il prendre ? Quelle est alors la durée du parcours ?
Ils décident de faire le tour de tous les lycées de la ville et de distribuer des prospectus sur le trajet pour faire de la publicité pour cette soirée.
Les membres du groupe ont établi le graphe ci-contre.
Les sommets représentent les différents lycées et les arêtes, les rues reliant les établissements.
Les arêtes sont pondérées par les durées des trajets entre deux sommets consécutifs, exprimées en minutes
Arrivé en retard au lycée A, un membre du groupe veut trouver le chemin le plus rapide pour rejoindre ses camarades au lycée G.
Quel trajet peut-il prendre ? Quelle est alors la durée du parcours ?
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements
Vous devez être abonné pour accéder à ce contenu...