E.W. Dijkstra, 1959, A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, p. 269271 Version bilingue et commentée - Archive ouverte HAL
Traduction Année : 2021

E.W. Dijkstra, 1959, A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, p. 269271 Version bilingue et commentée

Edsger W. Dijkstra
  • Fonction : Auteur
Laurent Beauguitte
Géographie-cités
CV
Marion Maisonobe
Géographie-cités
CV

Résumé

Ce document du groupe fmr présente une version bilingue et commentée de l'article d'Edsger W. Dijkstra, A Note on Two Problems in Connexion with Graphs, paru en 1959 dans la revue Numerische Mathematik L'auteur propose un algorithme permettant de trouver l'arbre couvrant minimum d'un graphe et l'article s'inscrit dans la bibliographie fournie consacrée au problème du voyageur de commerce.

Domaines

Géographie Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
dijkstra1959groupefmr.pdf (234.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Laurent Beauguitte  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03171590

Soumis le : mercredi 17 mars 2021-08:53:45

Dernière modification le : vendredi 12 juillet 2024-14:06:03

Archivage à long terme le : lundi 21 juin 2021-08:53:41

Télécharger pour visualiser

Dates et versions

hal-03171590 , version 1 (17-03-2021)

Identifiants

  • HAL Id : hal-03171590 , version 1

Citer

Edsger W. Dijkstra, Laurent Beauguitte, Marion Maisonobe. E.W. Dijkstra, 1959, A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, p. 269271 Version bilingue et commentée. 2021. ⟨hal-03171590⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS1 CNRS EHESS GEOGRAPHIE-CITE FMR CAMPUS-AAR AAI CAMPUS-CONDORCET UP-SOCIETES-HUMANITES
547 Consultations
2039 Téléchargements

Partager

More