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) : Milková Eva

Titre : Proceedings of HPM 2004 & ESU 4. The Minimum Spanning Tree problem in historical and present context. p. 261-267. (Le problème de "L'Arbre couvrant de poids minimal" (Minimum spanning tree), dans son contexte historique et actuel.)

Editeur : University of Crete Iraklion, 2006, Grèce
Format : p. 261-267 Bibliogr. p. 267-267
ISBN : 960-88712-8-X EAN : 9789608871281

Type : chapitre d'un ouvrage Langue : Anglais Support : papier

Public visé : chercheur, enseignant, formateur

Classification : D49Histoire et épistémologie des mathématiques, époque moderne (à partir du 19ème).
Formation à l'enseignement, initiale et continue.
 D89Activités pour la classe liées à l'histoire des mathématiques et de l'informatique.
Formation à l'enseignement, initiale et continue.
 K39Théorie des graphes
Formation à l'enseignement, initiale et continue.
 

Résumé : Abstract

L'auteur de cet article étudie le problème « minimum spanning tree » dans son contexte historique, de la formulation originale donnée par le mathématicien tchèque Otakar Boruvka à une formulation actuelle dans le cadre de la théorie des graphes. Il poursuit par l'application de ce problème à d'autres classiques du même domaine des mathématiques. En particulier, sur la base de la solution de Jarník du problème du minimum de spanning tree, l'article décrit la méthode de Dijkstra pour trouver le chemin le plus court ainsi que les deux méthodes fondamentales pour le trouver, à savoir, l'algorithme de parcours en profondeur ( ou DFS pour Depth-First search) et l'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search)

Notes :
Chapitre des Actes de HPM 2004 & ESU 4. Ressource en ligne

Mots clés :


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