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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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".
PDF file. 99 pages

Keywords

Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/66071

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0212305
 http://arxiv.org/abs/math/0212305

Collections

arXiv