首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4．6中A到F的最短路线及最短距离。
求图4．6中A到F的最短路线及最短距离。
admin
2015-01-12
46
问题
求图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
物流数学
理工类
相关试题推荐
假设通信的电文仅由8个字母组成，字母在电文中出现的频率分别为：0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10请构造哈夫曼树(权值小的为左子树，权值大的为右子树)，并根据哈夫曼编码树为这8个字母设计哈夫曼编
运行下列程序后的输出结果是【】#includcinta=3，b=4；voidfun(intx1，intx2){printf("％d，％d＼n"，x1+x2，b)；}main(){inta
某系统如图2所示，试用劳斯稳定性判断该系统的稳定性。
系统传递函数的零点、极点和放大系数决定着系数的________和稳态性能。
______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。
从开发内容的角度看，信息系统设计可以划分为逻辑设计和_______设计两个层面。
假定一个采用可变分区存储管理的系统，对于作业逻辑地址c，如果其基址寄存器值为a、限长寄存器值为a+k，请画出该作业逻辑地址到内存地址的变换过程。
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
如下图所示为V1到V7七个城市之间的距离，求V1到达V7的最短路线及长度。
_________是设计测试用例的一种工具，它着重检查各种输入条件的组合。
随机试题
A.子宫肌瘤B.盆腔炎块C.子宫腺肌病D.卵巢畸胎瘤E.残角子宫畸形月经周期缩短，经量增多，经期延长()
男，64岁。进行性吞咽困难3个月。近10天来每日只饮水少许。极度口渴、乏力、唇干舌燥、皮肤弹性差、眼窝凹陷、尿少、尿比重1．030，应静滴
A．0．1sB．0．11sC．0．12sD．0．13sE．0．14s正常心电图的P波时限为
A．胸膺部B．胸胁部C．胸腹部D．胸背部E．以上都不是胸痹的胸痛部位是()
A．桑白皮B．杜仲C．白鲜皮D．秦皮E．厚朴折断时有粉尘飞扬，断面不平坦，略呈层片状，有羊膻气，味微苦的药材是()。
付款人依法足额付款后，全体汇票债务人的责任解除。()
要研究地区生产总值与税收收入的统计依存关系，正确的分析步骤是()。根据题中所给资料，指出下列正确的说法是()。
质量管理体系认证的认证标志只能用在()上。
顾炎武在《日知录》中说：“今将静百姓之心，而改其行，必在制民之产，使之甘其食，美其服，而后教化可行，风俗可善也。”在此，顾炎武强调：
Itisnecessarythatastudent______hislessonbeforecomingtoclass.
最新回复
(
0
)
