Joseph B. Kruskal, Jr., 1956, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. 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

Joseph B. Kruskal, Jr., 1956, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Version bilingue et commentée

Joseph B. Kruskal
  • Fonction : Auteur
Laurent Beauguitte
Marion Maisonobe

Résumé

This fmr paper presents a bilingual and commented version of Joseph Kruskal’s article, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, published in 1956 in the journal Proceedings of the American Mathematical Society. The author propose an algorithm to find the mnimum spanning tree on a graph. The paper belongd to the large bibliogrzaphy dedicated to the traveling salesman problem.
Ce document du groupe fmr présente une version bilingue et commentée de l'article de Joseph Kruskal, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem, paru en 1956 dans la revue Proceedings of the American Mathematical Society. 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
kruskal1956groupefmr.pdf (259.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03163666 , version 1 (09-03-2021)

Identifiants

  • HAL Id : hal-03163666 , version 1

Citer

Joseph B. Kruskal, Laurent Beauguitte, Marion Maisonobe. Joseph B. Kruskal, Jr., 1956, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Version bilingue et commentée. 2021. ⟨hal-03163666⟩
193 Consultations
167 Téléchargements

Partager

Gmail Facebook X LinkedIn More