Joseph B. Kruskal, Jr., 1956, On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Version bilingue et commentée - Archive ouverte HAL Access content directly
Translation Year : 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
  • Function : Author
Laurent Beauguitte
Marion Maisonobe

Abstract

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

Dates and versions

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

Identifiers

  • HAL Id : hal-03163666 , version 1

Cite

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⟩
128 View
87 Download

Share

Gmail Facebook Twitter LinkedIn More