首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
A、B、C、D四城市间距离表如下 求从某一城市出发遍历各城市各一次的最短路径.
A、B、C、D四城市间距离表如下 求从某一城市出发遍历各城市各一次的最短路径.
admin
2019-07-20
25
问题
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
物流数学
理工类
相关试题推荐
在复数域中描述一个系统输入和输出关系的数学模型是传递函数,而在时域中描述一个系统的输入和输出的动态因果关系的数学工具是系统的________。
已知系统开环频率特性的奈奎斯特图如图所示,则该系统的型次为【】
已知系统的传递函数为G(s)=,求系统的单位脉冲响应函数。
所谓校正,就是在控制对象已知、性能指标已定的情况下,在系统中增加新的环节或________,以改变原系统性能的方法。
单位阶跃函数的拉氏变换为________。
计算机中存储、处理和输入/输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输,这种转变过程称为_______。
将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案,设备自选,具体要求如下:(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。
_____是指量化间隔随信号抽样值的不同而不同。
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
某运动会成绩处理过程是:接受项目裁判送来的比赛成绩单,使用项目文件和运动员文件,将成绩录入到比赛成绩文件。成绩查询时根据运动员文件和比赛成绩文件产生项目比赛成绩,送大会秘书处。请绘制运动会成绩处理的数据流程图。
随机试题
切开法重睑术若损伤上睑提肌腱膜会出现以下哪种情况
可用于治疗急性肺水肿的药物是长期应用可诱发痛风的药物是
治疗外感表证兼有食积者,宜选用的药物是()
安全监管部门对某生产经营单位进行安全生产监督检查。根据《安全生产法》,关于对该单位安全监督检查的说法,错误的是()。
下列货物在进出境申报前,要向海关办理货物备案,完成前期相应工作的有()。
(2012年山东.47)下列有关医药常识不正确的是()。
Thereisvirtuallynolimittohowonecanservecommunityinterests,fromspendingafewhoursaweekwithsomecharitableorga
下列控件中与数据表中的字段没有关系的是()。
【B1】【B17】
A、GotoParisagain.B、LiveinParis.C、Gosomewhereelse.D、Difficulttosay.C综合推断题,男士说明年应该做点儿别的,由此可知,男士明年会去别的地方,故选C
最新回复
(
0
)