首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
计算从A到B、C、D的最短路线，已知各路线长度如下所示：
计算从A到B、C、D的最短路线，已知各路线长度如下所示：
admin
2019-07-20
32
问题
计算从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
物流数学
理工类
相关试题推荐
在伯德图中，开环频率特性的【】体现了闭环系统的抗干扰能力。
已知系统的传递函数为G(s)=，求系统的单位脉冲响应函数。
伯德图的横坐标是按频率ω的以________为底的对数分度。
机械工程控制论的研究对象和任务是什么?
仟么是数学模型?
ERP的基本思想是将企业的业务流程看作一条()，其中包括供应商、制造工厂、分销网络和客户等环节。
教学管理涉及的实体有：教员(职工号，姓名，年龄，职称)学生(学号，姓名，年龄，性别)课程(课程号，课程名，学时数)这些实体间的联系如下：一个教员只讲授一门课程，一门课程可由多个教员讲授；一个学生学习多门课程，每门课程有多个学生学习；
设有两个关系模式：职工（职工号，姓名，性别，年龄，职务，工资，部门号）部门（部门号，部门名称，经理名，地址，电话）依据上述关系回答下面小题。试用SQL语句检索人事部所有姓刘的职工姓名和年龄。
在分页式虚拟存储管理方案中，置换页的常用调度算法包括先进先出调度算法、_______调度算法和最近最不常用调度算法。
对于一低速外设，在外设准备数据期间希望CPU能做自己的工作，只有当外设准备好数据后才与CPU交换数据。完成这种数据传送最好选用的传输方式是()
随机试题
Iwouldappreciate______itasecret.
内源性凝血系统的始动因子是
tllerapyavailability(TA)
就城市整体而言，经济发达的城市中()占有较高的比重。
建筑施工企业在结构和安装装饰装修施工阶段，应采取以下防止扬尘污染的措施()。
下列各项中，属于营业税应税行为的有()。(2012年真题)
在妇女社会工作中，“妇女为本”的实践原则是指()。
简述幼儿家庭教育的作用。
价值规律的内容是
网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径是(23)，通路费用是(24)。（24）
最新回复
(
0
)
