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

Résumé En Fr

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.