随笔分类 -  计算机数学

摘要：转载自 http://cs.cuc.edu.cn/linweiguo/archives/000338.html 摘自某BBS： 存在许多还没找到有效算法的问题。也许其中最著名的要数图论中的“旅行推销员问题”，简称“TSP”。即“已给一个n个点的完全图，每条边都有一个长度，求总长度最短的经过每个顶点... 阅读全文