E.W. Dijkstra, 1959, A Note on Two Problems in Connexion with Graphs. Numerische Mathematik 1, p. 269271 Version bilingue et commentée - HAL-SHS - Sciences de l'Homme et de la Société Accéder directement au contenu
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)

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⟩
457 Consultations
1680 Téléchargements

Partager

Gmail Facebook X LinkedIn More