The Floyd-Warshall Algorithm, the AP and the TSP III

2002/12/21 by Howard Kleiman, Kleiman, Howard
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO

paper · pdf · doi:10.48550/arxiv.math/0212305

PDF file. 99 pages

arxiv created 2002/12/21 · arxiv updated 2009/11/30

Abstract

We clarify the exposition of Phases 2 and 3a in "The Floyd-Warshall Algorithm, the AP and the TSP". We also improve and simplify theorem 3.6 . In line with clarifying the exposition, we change the matrices in examples 3.4 and 3.5 of "The Floyd-Warshall Algorithm, the AP and the TSP II".

Related

• The Floyd-WarshallAlgorithm and the Asymmetric TSP
• The Floyd-Warshall Algorithm, the AP and the TSP, Part II
• Warshall's algorithm -- survey and applications
• The Floyd-Warshall Algorithm, the AP and the TSP
• On an Algorithm of Frieze