- 博客(1)
- 收藏
- 关注
原创 数模问题
货郎问题(Traveling Salesman Problem,简称“TSP”)也叫货郎担问题,中国邮路问题,旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中,它成为许多重要算法思想的测试平台,同时也促使一些新的理论领域的产生,比如多面体理论和复杂性理论。 货郎问题:给定n个结点和任意一对结点{i,j}之间的距离为dist(i,j),要求找出一条闭合的回路,该回路经过每个结点一次
2010-05-01 16:34:00
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人