有哪些信誉好的足球投注网站- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
-
第1章绪论
1.1这个问题的来源和存在的必要
对于商旅这个经典的问题(TSP)，也有人把他叫做旅行商问题，是一个特别常见的NP级结合在一起的改良后的问题，应该说他是离散数学的众多问题中的极为难以解决且存在很多年的一个问题。这个难以解决的问题通常是这样形容的:当初有一货郎计划要去n个不同的城镇贩卖他的物品，他认为他很有必要计划出一个能周游n个城镇但最省路程的行程。他发现他需要做的计划随着去的城镇的数量不断变多而疯狂的变多。话说TSP这个比较典型的问题甚至在18世纪就曾经有人提起过。在1759年这个不寻常的一年，有一个叫欧拉的学者写的一本书里写出了商旅这个典型的问题。接着一直到了1
文档评论（0）