首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
A、B、C、D四城市间距离表如下 求从某一城市出发遍历各城市各一次的最短路径.
A、B、C、D四城市间距离表如下 求从某一城市出发遍历各城市各一次的最短路径.
admin
2019-07-20
28
问题
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
物流数学
理工类
相关试题推荐
在复数域中描述一个系统输入和输出关系的数学模型是传递函数,而在时域中描述一个系统的输入和输出的动态因果关系的数学工具是系统的________。
设如图所示系统的固有开环传递函数为G1(s)=,其中T1=0.33s,T2=0.036s,K1=3.2,采用PI控制器(Kc=1.3,Tc=0.33s),对系统进行串联校正,试比较系统校正前后的性能。
已知开环稳定的系统,其开环频率特性的奈奎斯特图如图所示,则该闭环系统________。
下列一阶系统中,时间响应最快的是【】
仟么是数学模型?
_____是指量化间隔随信号抽样值的不同而不同。
目前应用最普遍的局域网产品是【】
管理分为三个层次:高层管理、中层管理和_______。
一个车间有多个工人,每个工人有职工号、姓名、年龄、性别、工种;一个车间生产多种产品,产品有产品号、价格;一个车间生产多种零件,一种零件也可能为多个车间制造,零件有零件号、重量、价格;一种产品由多种零件组成,一种零件也可装配到多种产品中,产
某企业集团有若干工厂,每个工厂生产多种产品,且每一种产品可以在多个工厂生产,每个工厂按照固定的计划数量生产产品;每个工厂聘用多名职工,且每名职工只能在一个工厂工作,工厂聘用职工有聘期和工资。工厂的属性有工厂编号、厂名、地址,产品的属性有产品编号、产品名、规
随机试题
DNA分子上能被RNA聚合酶特异结合的部位叫作()
口有涩味如食生柿子的感觉属于
半夏除燥湿化痰,降逆止呕外,还有的功效是
根据商品房建设的需要,可以依照法律程序提前收回已出让的土地使用权,但在收回时应根据土地使用者利用土地的实际情况和土地的剩余年限给予适当赔偿。()
在工程经济分析中,以投资收益率指标作为主要决策依据,其可靠性较差的原因在于()。
根据《会计档案管理办法》的规定,会计档案的保管期限为永久定期两类。会计档案的定期保管期限最短为()
对于《普通高中语文课程标准(实验)》中提出的“表达与交流”方面的实施建议,下列理解不正确的是()。
为了解幼儿同伴交往特点,研究者深入幼儿所在的班级,详细记录其交往过程的语言和作等。这一研究方法属于()。
科学的可靠性还源于科学界具有公认的评价准则,所以能对理论取得一致意见,因此在比较成熟的科学领域,一个问题无论问哪一个科学家,都可以得到大致相同的答案。哲学、伦理学等学科没有公认的评价准则,同一个问题问不同的哲学家或伦理学家可能得到完全相反的结果,令人无所适
Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare
最新回复
(
0
)