首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求图4．6中A到F的最短路线及最短距离。
求图4．6中A到F的最短路线及最短距离。
admin
2015-01-12
60
问题
求图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
物流数学
理工类
相关试题推荐
下面程序段的时间复杂度为【】for(inti=0；i
某公司的折扣政策为：(1)只对一次交易额在四万元以上(包括四万元)的客户实施折扣。(2)如果客户的支付信用好(最近两个月无拖欠款)，则折扣率为10％；否则，要根据客户与公司的业务史来定折扣率。(3)如果客户与本公司的交易史在五
数据节点的_________是衡量查找效率的一个重要标志。
频率特性的图形表示方法有对数坐标图(或伯德图)、________和对数幅一相图。
系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。
______是指多个作业(进程)分享一台主机CPU的时间，即处理机的运行时间被分成很多的时间片，按时间片把处理机轮流分配给各联机作业使用。
个人防火墙软件过滤的依据不包括【】
设有如下实体：房屋：房屋编号、房型、建筑面积、使用面积业主：业主编号、姓名、性别、电话、身份证号维修单：维修单号、维修内容、维修日期、费用、经办人维修员：工号、姓名、工种、地址、电话其中，一个业主可在小区购买多个房屋，但每个房
一般说来，如果增大自然频率ωn的数值，则动态性能指标中的调整时间Ts【】
随机试题
水文地质条件不良的土质路堑，路床土湿度较大时，宜设置()。
某工程合同总额200万元，工程预付款为合同总额的10％，主要材料、构件占合同总额的40％，则工程预付款的起扣点为()万元。
由计算公式的特殊性决定的，只能用于综合指数，而不能应用于个股的指标是( )。
下列各项中，属于车辆购置税征税行为的是()。
某企业2011年购销情况如下：年初存货结存20万千克，单价8元，9月购进80万千克，单价6元，12月销售存货40万千克，单价10元。假设企业存货方法可以选择加权平均法和先进先出法中的一种，不存在纳税调整事项，企业所得税税率为25％，则从所得税的角度考虑，企
甲、乙、丙、丁分别购买了某住宅楼(共四层)的一至四层住宅，并各自办理了房产证。下列说法中，正确的有()。
如果领导让你接待外宾来访，你会怎么做?
Thewriterbeginsthetextwith______.Paragraphs2and3arewrittento______.
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
AutomaticDoorsinEgyptWhenyounextstepthroughthedoorsofasupermarket,spareathoughtforHeron,atalentedspeci
最新回复
(
0
)
