首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4．6中A到F的最短路线及最短距离。
求图4．6中A到F的最短路线及最短距离。
admin
2015-01-12
51
问题
求图4．6中A到F的最短路线及最短距离。
选项
答案
解分5步，从后向前递推： n=1 f
1
(E
1
)=1 f
1
(E
2
)=2 n=2 f
2
(D
1
)=min{4+f
1
(E
1
)，2+f
1
(E
2
)}=min{5，4}=4 f
2
(D
2
)=min{6+f
1
(E
1
)，9+f
1
(E
2
)}=min{7，11}=7 f
3
(D
3
)=min{7+f
1
(E
1
)，5+f
1
(E
2
)}=min{8，7)=7 n=3 f
3
(C
1
)=min{1+f
2
(D
1
)，5+f
2
(D
1
)}=min{5，12}=5 f
3
(C
2
)=min{8+f
2
(D
1
)，4+f
2
(D
2
)，6+f
2
(D
3
)}=min{12，11，13}=11 f
3
(C
3
)=min{4+f
2
(D
1
)，4+f
2
(D
2
)，2+F
2
(D
3
)}=min{8，11，9)=8 n=4 f
4
(B
1
)=min{9+f
3
(C
1
)，5+f
3
(C
2
)}=min{14．16}=14 f
4
(B
2
)=min{4+f
3
(C
1
)，3+
3
(C
2
)，5+f
3
(C
3
)}=mm{9，14，13)=9 f
4
(B
3
)=min{1+f
3
(C
2
)，7+f
3
(C
3
)} =min{12．15}=12n=5 f
5
(4)=min{3+f
4
(B
1
)，5+f
4
(B
2
)，4+f
4
(B
3
)}=min{17，14，16}=14所以最短路线为：A→B
2
→C
1
→D
1
→E
2
→F最短距离为14。
解析
转载请注明原文地址:https://kaotiyun.com/show/NcVx777K
本试题收录于：
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
使用克鲁斯卡尔法构造出图G的一棵最小生成树。
只有先定义一个_______型变量，才能将另外一个变量的地址存放到该变量中。
已知某环节频率特性的对数幅频特性图的渐近线如图所示，则该环节为【】
系统如图所示，G(s)=，其中a=0．4，b=0．5，试求：(1)系统的开环零点及开环极点；(2)系统的闭环零点及闭环极点；(3)系统的阻尼比ζ和无阻尼自然频率ωn。
系统传递函数的零点、极点和放大系数决定着系数的________和稳态性能。
系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。
下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞
______是指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络自身预防拥塞和从拥塞中恢复的一种安全机制。
作业信息
随机试题
对于组织沟通的形式正确的是
肾性贫血的发生机制是
老年人生理，生化功能的特点是
患者身热汗多，口渴心烦，小便短赤，体倦少气，精神不振，脉虚数。治宜选用
防止大隐静脉曲张手术后深静脉血栓形成的主要措施是
某轿车生产企业为增值税一般纳税人，2012年5月份和6月份的生产经营情况如下：(1)5月从国内购进汽车配件。取得的增值税专用发票上注明价款280万元、增值税税额47．6万元。取得的货运发票上注明运费10万元，建设基金2万元。(2)5月在国内销售
依次填入下列各句括号内的词语，与句意最贴切的一组是()。①这是一部可以让老城获得()发展动力的城区规划蓝图。②毋庸()，这次大会明确了公司的经营范围，为以后5年的发展奠定了良好的基础。
单位组织党员去井冈山参加传统教育。由于人数较多。所以分三批进行，此次活动由你牵头，小张、小李共同配合。请问你怎么组织?
下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
Peopleplaybasketballonit.Peoplefindwayswithit.
最新回复
(
0
)
