The Floyd-WarshallAlgorithm and the Asymmetric TSP
arXiv:math/0410361
Abstract
We improve proofs in "The Floyd-Warshall Algorithm, the AP and the TSP (III). We also simplify the method for obtaining a good upper bound for an optimal solution.
PDF, 105 pages