Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Boyer Germain

Titre : PLOT. Nouvelle série. Num. 46. p. 18-22. Le problème du plus court chemin : une présentation de l'algorithme de Dijkstra.

Editeur : Association des Professeurs de Mathématiques de l'Enseignement Public (APMEPAPMEP) Paris, 2014
Format : A4, p. 18-22  ISSN : 0397-7471

Type : article de périodique ou revue Langue : Français Support : papier

Public visé : enseignant Niveau Niveau scolaire visé par l'article : lycée, terminale Age : 17

Classification : A34Revues, article de revue
Enseignement secondaire, lycée
 A39Revues, article de revue
Formation à l'enseignement, initiale et continue.
 C74Pour la classe de mathématiques : fabrication de séquences d’enseignement, préparation des cours, activités pour la classe et organisation de la classe. Méthodes d’enseignement. Processus didactique. Les...
Enseignement secondaire, lycée
 C79Pour la classe de mathématiques : fabrication de séquences d’enseignement, préparation des cours, activités pour la classe et organisation de la classe. Méthodes d’enseignement. Processus didactique. Les...
Formation à l'enseignement, initiale et continue.
 K34Théorie des graphes
Enseignement secondaire, lycée
 K39Théorie des graphes
Formation à l'enseignement, initiale et continue.
 N64Optimisation. Programmation mathématique
Enseignement secondaire, lycée
 N69Optimisation. Programmation mathématique
Formation à l'enseignement, initiale et continue.
 

Résumé :

Cet article expose une présentation de l'algorithme de Dijkstra qui apporte une réponse au problème du voyageur de commerce.
Il traite différents cas à travers des exemples. Il propose une écriture de l'algorithme en langage naturel qui permet de traiter le cas où il y a plusieurs solutions en introduisant la possibilité qu'un sommet soit visité plusieurs fois pendant le déroulement de l'algorithme mais une seule fois par le voyageur de commerce. La présentation et l'algorithme proposés permettent de suivre pas à pas sur le graphe les étapes du parcours du plus court chemin.

Notes :
Cet article est publié sous la rubrique "Sortons des sentiers battus".
PLOT (Partager, Lire, Ouvrir, Transmettre) est une publication de l'APMEP. Quatre numéros par an permettent aux collègues de lire des articles proches du "terrain" (complémentaires de ceux du Bulletin Vert) s'appuyant sur des pratiques réelles et souvent innovantes, des comptes rendus et analyses d'activités. En incitant à une réflexion de fond, ces articles permettent de prendre du recul par rapport aux habitudes quotidiennes de professeurs de mathématiques. Cette revue, que l'équipe de rédaction destine plus particulièrement aux professeurs débutants, s'avère aussi utile aux nombreux collègues soucieux de la qualité de leur enseignement.

Une version texte intégral est en téléchargement sur le site " Bibliothèque numérique des IREM et de l'APMEP"

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 11/07/2019
Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN