摘要:
转载自 http://cs.cuc.edu.cn/linweiguo/archives/000338.html 摘自某BBS: 存在许多还没找到有效算法的问题。也许其中最著名的要数图论中的“旅行推销员问题”,简称“TSP”。即“已给一个n个点的完全图,每条边都有一个长度,求总长度最短的经过每个顶点... 阅读全文
posted @ 2008-08-21 16:49
流浪的菜包子
阅读(12337)
评论(1)
推荐(0)
浙公网安备 33010602011771号