arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0112052math.COcs.DS
收藏

The Floyd-Warshall Algorithm, the AP and the TSP, Part II

Howard Kleiman

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑