首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
A、B、C、D四城市间距离表如下 求从某一城市出发遍历各城市各一次的最短路径.
A、B、C、D四城市间距离表如下 求从某一城市出发遍历各城市各一次的最短路径.
admin
2019-07-20
22
问题
A、B、C、D四城市间距离表如下
求从某一城市出发遍历各城市各一次的最短路径.
选项
答案
匈牙利算法思路 (1)距离矩阵的各行分别减去该行的最小数;各列也分别减去该列的最小数. (2)求最优路径: ①从第一行开始依次检查,找出只有一个0元素没有加标记的行.给这个0元素加标记“*”,与这个加标记的“0
*
”同列的0元素全划去,重复此过程,直到每一行没有未加标记的0元素或者至少有两个未加标记的0元素. ②从第一列开始依次检查各列,找出只有一个未加标记的0元素的列,将这个0元素加上标记“*”,并将与这个“0
*
”同行的0元素划去,重复此过程,直到每一列没有尚未加标记的0元素或者至少有两个未加标记的0元素. ③重复①,②两个步骤,直到表中没有未加标记的0元素为止. 用匈牙利算法求解 [*] D2中有四个“0
*
”,得路径A→C→D→B→A,最短路径总长为4+5+4+6=19·
解析
转载请注明原文地址:https://kaotiyun.com/show/tlVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
一阶系统的单位阶跃响应函数表达式为________。
如何描述二阶系统的单位阶跃响应曲线上各瞬态性能指标的含义?
设系统如图所示,其中ζ=0.6,ωn=5rad/s,当有一单位阶跃输入信号作用于系统时,求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
当时间趋于无穷大时,系统的输出状态称为________。
在OSI参考模型中,属于网络低层的是【】
某工厂生产多种产品,每种产品又要使用多种零件,一种零件可能装在多种产品上。每种零件由一种材料制造,每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下:产品:产品号(GNO),产品名(GNA),产品单价(GUP)零件:零件号(PNO
企业用于掌握原料供应情况,制定生产计划的信息属于()
关于模式分解,下面叙述不正确的是()
T-SQL语言中,声明一个变量用的命令是()
已知关系R(A,B)和S(B,C),在下面列出的SQL语句中,实现了关系代数表达式RS运算的是()
随机试题
会计假设中,明确了会计确认、计量和报告的空间范围的是()
北宋诗文革新运动的领袖是()
补脾益气、润肺止咳宜蜜炙用,清热解毒宜生用的药物是
致敏TC细胞的作用特点是
“脉痹不已,复感于邪,内舍于心”引起的心悸病机当为
下列可用于电器灭火的灭火剂的有()。
对尚未制定法律和行政法规的,国务院各部门、委员会制定的规章对违反行政管理秩序的行为,可以设定()。
商业银行内部资本充足评估程序应实现的目标有()
植物的组织培养又叫离体培养,指从植物体分离出符合需要的组织、器官或细胞、原生质体等,通过无菌操作,在无菌条件下接种在含有各种营养物质及植物激素的培养基上进行培养以获得再生的完整植株或生产具有经济价值的其他产品的技术。根据上述定义,下列属于植物的组织培养的是
某学校新招了一批教师,有些新教师刚人职就当上了班主任。在本年度的年度考核中.所有湖南籍的教师都被评为优秀,所有班主任都没有被评为优秀。如果上述断定为真,下列哪一项也必定为真?
最新回复
(
0
)