English

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

Combinatorics 2007-05-23 v1

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".

Cite

@article{arxiv.math/0212305,
  title  = {The Floyd-Warshall Algorithm, the AP and the TSP III},
  author = {Howard Kleiman},
  journal= {arXiv preprint arXiv:math/0212305},
  year   = {2007}
}

Comments

PDF file. 99 pages