举报文档上传人
哈利路亚
加为好友
分享于 2008-07-22 21:00
文档介绍
显然,若此连通赋权图是Euler图,则可用Fleury算法求Euler回路,此回路即为所求。 与最短路问题及连线问题相反,目前还没有求解旅行商问题的有效算法。
显然,若此连通赋权图是Euler图,则可用Fleury算法求Euler回路,此回路即为所求。 与最短路问题及连线问题相反,目前还没有求解旅行商问题的有效算法。
还原>>
文档分类
待分类
我要帮助豆丁将此文档分类
评论
评论的时候,请遵纪守法并注意语言文明,多给文档分享人一些支持。
Ctrl+Enter快速提交
豆丁网友(IP:38.103.63.*) 2009-07-06 10:43 说:
userMessage