由vijos1014想到poj2677
摘要:
http://www.vijos.cn/Problem_Show.asp?id=1014旅行家简化版 双调旅程(bitonic tour)货郎问题(Traveling Salesman Problem,简称“TSP”)也叫货郎担问题,中国邮路问题,旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中,它成为许多重要算法 思想的测试平台,同时也促使一些新的理论领域的... 阅读全文
posted @ 2009-08-22 10:43 somebody 阅读(177) 评论(0) 推荐(0) 编辑