您现在的位置:机电论文网>> 科技文库>> 正文内容

旅行推銷員問題

作者: 来源: 发布时间:2011/2/25 10:07:17  点击数:2476

 

環遊世界問題:
        有個人想環遊世界,他選出全世界的二十個著名城世, 然後在地圖上開始他的作業。他打算規畫出一條路線, 使他可以依序地玩遍這二十個城市。但問題是並不是任兩個城市皆有飛機直航, 而他又不願重覆去同一個城市兩次。這個問題轉化為圖論上便是所謂的漢米爾頓迴圈 (Hamilton Cycle),於1857年愛爾蘭數學家漢米爾頓 (Sir William Hamilton)首次提出。

全文:旅行推销员问题.rar

 


更多
字体:【】-【】-【】【关闭此页

上一篇:对MC68HC908系列8位单片机内'   下一篇:推销员旅行问题求解'


特别声明:机电之家(http://www.jdzj.com )所共享的机电类资料,机电论文、机电类文章、机电企业类管理制度、机电类软件都来自网上收集,其版权归作者本人所有,如果有任何侵犯您权益的地方,请联系我们,我们将马上进行处理。购买的论文都出自原创,保证作者的原创的版权的转让,任何纠纷由法律解决。