首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
计算从A到B、C、D的最短路线，已知各路线长度如下所示：
计算从A到B、C、D的最短路线，已知各路线长度如下所示：
admin
2019-07-20
20
问题
计算从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
物流数学
理工类
相关试题推荐
在伯德图中，开环频率特性的【】体现了闭环系统的抗干扰能力。
RC电网络系统如图所示，画出此系统的框图，并求传递函数Uo(s)／Ui(s)。
系统的频率特性和系统的传递函数G(s)有密切的联系，令G(s)中的s=________，当叫从0→∞范围变化时，就可求出系统的频率特性。
一阶系统的时间常数T是重要的特征参数，它表征了系统过渡过程的品质，其值愈小，则系统响应愈________。
TCP／IP参考模型中不包括【】
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
管理分为三个层次：高层管理、中层管理和_______。
分析信息系统的必要性主要有“显见”的必要性、“_________”的必要件和“隐见”的必要性三个方面。
存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，采用成组操作，2个逻辑记录为一组，则当主存缓冲区大小为512个字节时，要读出第7个逻辑记录应启动磁盘
随机试题
直接反映了公司的营运能力的是存货的质量和__________。
急性白血病化疗诱导缓解后病人发生头痛、呕吐、视力障碍，甚至瘫痪。这是发生了
下列不属于天然被动免疫的足
某桩基工程，直接费850万元，其他直接费250万元，现场经费80万元，间接费177万元，计划利润65万元，税金50万元，则其预算直接工程费为()万元。
有效倾听客户的意见需要做到()。
企业采用支付手续费方式委托外单位代销商品的，应在发出商品时确认销售收入。()
柴某经工商部门核准从事个体经营，并办理了税务登记。之后，清湖县地税局将个体户柴某的纳税方式由过去的定额缴税变更为自行申报缴税。2012年2月，因柴某不按规定如实申报，清湖县地税局调查核实有关情况后，责令柴某限期申报缴纳相应税款、滞纳金，柴某要求延期申报和延
实施非统计变量抽样时，如对总体进行了分层，下列说法中，不正确的是()。
下列观点正确的有()。
与形象相比，声音更是一种让人甚感扑朔迷离的东西。记得几年前一次上课．我突然感觉好像被自己营造的诗意场景带人了云端。那一瞬间，我忘掉了自己，教室里的同学似乎也变得__________。华光普照的水光潋滟之间，似乎只有声音的涟漪在教室上空__________，
最新回复
(
0
)
