手机版

中国邮递员问题的动态规划算法研究(3)

时间:2025-07-14   来源:未知    
字号:

证明!用反证法证明!已知在网络!中两弧"#

与"无公共端点,设存在弧%,#"&,"!$"#$$"!满足"与"对应在网络!&,##’中的两结点间$,#$有弧连接总有"与"对应!根据算法"的第#步,#$在!中的两弧相邻,即两个弧函数有公共顶点,这与已知相矛盾算法执行完毕,对于已调整好!所以,的网络!,!当"与"对应在网络’中$"#"&,#"#$必不存在弧%,!!中的弧无公共端点时,$"&,#$"

连于结点"与"之间证毕##!!$,#$

下面给出一个经过算法"

处理的实例:

中国邮递员问题的动态规划算法研究(3).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
×
二维码
× 游客快捷下载通道(下载后可以自由复制和排版)
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能出现无法下载或内容有问题,请联系客服协助您处理。
× 常见问题(客服时间:周一到周五 9:30-18:00)