首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
计算从A到B、C、D的最短路线,已知各路线长度如下所示:
计算从A到B、C、D的最短路线,已知各路线长度如下所示:
admin
2019-07-20
33
问题
计算从A到B、C、D的最短路线,已知各路线长度如下所示:
选项
答案
(1)以f
k
(S
k
)表示第K阶段S
k
到A的最短路线, f
1
(B
1
)=3,f
1
(C
1
)=8,f
1
(D
1
)=7 [*] 依次类推得 f
3
(B
3
)=17,f
3
(C
3
)=11,f
3
(D
3
)=13 f
4
(B)=16,f
4
(C)=21,f
4
(D)=20 A→B最优路线:A→B
1
→C
2
→C
3
→B; A→C最优路线:A→B
1
→C
2
→C
3
→C或A→B
1
→C
2
→D
3
→C; A—D最优路线:A→B
1
→C
2
→D
3
→D.
解析
转载请注明原文地址:https://kaotiyun.com/show/FlVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
对个人计算机进行病毒防范,最直接的方法就是安装和使用_____。
_____是指攻击者通过某种方法使系统响应减慢甚至瘫痪,阻止合法用户获取服务。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
全面质量管理(TQM)强调全员______,重视满足产品的所有受益者以及社会的需要。
飞机的座位和乘客之间的联系是()
设某人才市场数据库中有一个记录应聘人员信息的关系模式:R(人员编号,姓名,性别,职位编号,职位名称,考试成绩)如果规定:每人可应聘多个职位,每个职位可由多人应聘且必须参加相关考试,考试成绩由人员编号和职位编号确定。(1)根据上述规定,
假设某商业集团数据库中有一关系模式R如下:R(商店编号,商品编号,数量,部门编号,负责人)如果规定:(1)每个商店的每种商品只有一个部门销售。(2)每个商店的每个部门只有一个负责人。(3)每个商店的每种商品只有一个库存数量。
生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里,现在要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下:(1)PA专拣黑子,PB专拣白子;(2)每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进
有一个可以存放n件产品的缓冲器,今有m个生产者,每个生产者每次生产一件物品放入缓冲器中;还有k个消费者,每个消费者每次可从缓冲器中取出一件物品去消费;不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品),但允许有一个生产者(或消费者)在存物品
从启动频率、运行平稳性、效率、成本四方面对比分析单极性电路和细分电路的差异。
随机试题
A.Na+B.K+C.HCO3-D.Ca2+E.Cl-神经细胞膜在静息时通透性最大的离子是
日本药品和药事监督管理层次分为中央级、都道府县级和市町村级三级。权力集中于中央政府厚生省药务局,地方政府为贯彻执行部门。()
当上市公司发行在外的普通股股数和实现的净利润一定时,下列各项中,影响市盈率的是()。
2013年8月5日,甲基金会取得一项捐款100万元,捐赠人限定将该款项用于购置化疗设备。2014年1月15日,甲基金会购入设备,价值80万元。2014年2月20日,经与捐赠人协商,捐赠人同意将剩余的款项20万元留归甲基金会自主使用。甲基金会下列处理中正确的
清初“四王”中,取得“熟不甜,生不涩,淡而厚,实而清”的收获的画家是()。
你所在辖区内的一家房地产开发商和业主因为交房和合同上不一致发生冲突,要你去处理,请问你会如何处理?
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some
4/π
下列描述中正确的是
Itwasreally_____ofyoutoremembermybirthday.(2011-73)
最新回复
(
0
)