首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
计算从A到B、C、D的最短路线，已知各路线长度如下所示：
计算从A到B、C、D的最短路线，已知各路线长度如下所示：
admin
2019-07-20
29
问题
计算从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
物流数学
理工类
相关试题推荐
系统框图如图所示，则该系统的开环传递函数为【】
运用框图简化法则，求下图所示系统的传递函数。
伯德图的横坐标是按频率ω的以________为底的对数分度。
系统传递函数的零点、极点和放大系数决定着系数的________和稳态性能。
下面是某闭环系统的阶跃响应图，则根据此图可知该系统的特征方程的根【】
以太网交换机，其实质是一种多接口网桥，它工作在OSI七层参考模型的【】
假设有一关系模式R(学号，姓名，系名，系主任，课程号，课程名，成绩)其中：每个系只有一位系主任；每个学生学习多门课程，每个课程多个同学选修，每个同学的每门课程只有一个成绩。(1)根据上述条件，写出关系模式R的关键码。(2)R最高属于第几范
存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录，采用成组操作，2个逻辑记录为一组，则当主存缓冲区大小为512个字节时，要读出第7个逻辑记录应启动磁盘
施工成本预测的方法不包括()
某车场每天有4辆车经过8个装卸点A(Ai=1，2，…，8)，组织巡回运输，在每个装卸点所需要的装卸工人数如图4．8．所示。试制定合理调配装卸工人的方案。
随机试题
在行政处罚听证程序中，当事人要求听证的，应当在行政机关告知听证权利后3日内提出。（）
妇女进入老年期后的生理特点不正确的是（ ）。
A．湿疹B．疖痈C．类风湿结节D．面部蝶形红斑E．指端及指甲周红斑类风湿关节炎较特异的皮肤表现是
可以准确计算相对危险度的指标是
中药饮片的法定质量标准是()
下列属于个人教育贷款的欺诈风险的是()。
下列哪项是关于资产组合模型监测商业银行组合风险的正确说法?()
历史上人类创建了数以千万计的园林，()堪称代表，被推崇为三大园林系统。
(2010年真题)1948年在香港成立的三联书店，由()等合并组成。
Evaluationofenergy-savingmethodsChryslerBuildingLocation:NewYork,NewYorkBuildingType:
最新回复
(
0
)
