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 Access content directly
Translation Year : 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
  • Function : Author
Laurent Beauguitte
Marion Maisonobe

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03171590 , version 1

Cite

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⟩
463 View
1752 Download

Share

Gmail Facebook X LinkedIn More