• / 23
  • 下载费用:10 金币  

旅行推销员问题.ppt

关 键 词:
旅行推销员问题.ppt
资源描述:
1,旅行推銷員問題 Traveling Salesman Problem,Chapter 7,2,漢米爾頓迴圈(Hamiltonian Cycle),環遊世界問題: 有個人想環遊世界,他選出全世界的二十個著名城世, 然後在地圖上開始他的作業。他打算規畫出一條路線, 使他可以依序地玩遍這二十個城市。但問題是並不是任兩個城市皆有飛機直航, 而他又不願重覆去同一個城市兩次。這個問題轉化為圖論上便是所謂的漢米爾頓迴圈 (Hamilton Cycle),於1857年愛爾蘭數學家漢米爾頓 (Sir William Hamilton)首次提出。漢米爾頓迴圈 (Hamilton Cycle)不一定存在,
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:旅行推销员问题.ppt
链接地址:https://www.weizhuannet.com/p-9819216.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开