当前位置 :
【用探索(穷举)法求解货郎担问题1.设计内容:货郎担问题又称推销员问题,是组合数学中的一个著名问题?求解四个城市的货郎担问题,距离关系如下:1到2、3、4城的距离分别为6、7、92到1】
1人问答
问题描述:

用探索(穷举)法求解货郎担问题

1.设计内容:

货郎担问题又称推销员问题,是组合数学中的一个著名问题?求解四个城市的货郎担问题,距离关系如下:

1到2、3、4城的距离分别为6、7、9

2到1、3、4城的距离分别为8、9、7

3到1、2、4城的距离分别为5、8、8

4到1、2、3城的距离分别为6、5、5

当推销员从1城出发,经过每个城市一次且仅一次,最后回到1城,问按照怎样的路线走,使总的行程距离最短.

2.设计要求:

(1)给出求解算法;

(2)编程实现此算法;

(3)以图形化界面各城市间及各城市间的路径和距离;

(4)给出时间复杂度分析.

李仕勇回答:
  没明确的解答过程路线是1-2-4-3-1   2,3,4中3到1最短   2,4中4到3短   2到4比2到其他数短   成立   类似反证   其他自己搞定吧
数学推荐
最新更新
优秀数学推荐
热门数学
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞