The Floyd-Warshall Algorithm, the AP and the TSP, Part II
Abstract
In math.CO/0111309, we used admissible permutations and a variant of the Floyd-Warshall Algorithm to obtain an optimal solution to the Assignment Problem and an approximate solution to the Traveling Salesman Problem. Here we give a large, detailed illustration of how the algorithms are applied.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- December 2001
- DOI:
- 10.48550/arXiv.math/0112052
- arXiv:
- arXiv:math/0112052
- Bibcode:
- 2001math.....12052K
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Data Structures and Algorithms
- E-Print:
- Text in Word 2000, math in Math Type 4.0, sent in a PDF file written in Acrobat 5.0, 63 pages