環遊世界問題: 有個人想環遊世界,他選出全世界的二十個著名城世, 然後在地圖上開始他的作業。他打算規畫出一條路線, 使他可以依序地玩遍這二十個城市。但問題是並不是任兩個城市皆有飛機直航, 而他又不願重覆去同一個城市兩次。這個問題轉化為圖論上便是所謂的漢米爾頓迴圈 (Hamilton Cycle),於1857年愛爾蘭數學家漢米爾頓 (Sir William Hamilton)首次提出。
全文:旅行推销员问题.rar
上一篇:对MC68HC908系列8位单片机内' 下一篇:推销员旅行问题求解'
特别声明:机电之家(http://www.jdzj.com )所共享的机电类资料,机电论文、机电类文章、机电企业类管理制度、机电类软件都来自网上收集,其版权归作者本人所有,如果有任何侵犯您权益的地方,请联系我们,我们将马上进行处理。购买的论文都出自原创,保证作者的原创的版权的转让,任何纠纷由法律解决。