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
Marion Maisonobe

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.

Fichier principal
Vignette du fichier
dijkstra1959groupefmr.pdf (234.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

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

Licence

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⟩
1197 Consultations
4096 Téléchargements

Partager

  • More