旅行商的匈牙利算法A,B,C,D四城市之间的距离表如下:[∞ 8 5 6][6 ∞ 8 5]D= [7 9 ∞ 5][9
来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/10/05 18:30:10
旅行商的匈牙利算法
A,B,C,D四城市之间的距离表如下:
[∞ 8 5 6]
[6 ∞ 8 5]
D= [7 9 ∞ 5]
[9 7 8 ∞]
求从某一城市出发遍历各城市各一次的最短路径~
*
答案是有4个O 路径是A--C--D--B--A!
我想请问的是:答案A--C--D--B--A这个顺序是怎么从矩阵里判断出来~我求得出矩阵,但是不知道这个顺序是怎么来判断的~我是自学物流数学~是个女生有点笨~怎么从最后的那个矩阵中判断顺序!
A,B,C,D四城市之间的距离表如下:
[∞ 8 5 6]
[6 ∞ 8 5]
D= [7 9 ∞ 5]
[9 7 8 ∞]
求从某一城市出发遍历各城市各一次的最短路径~
*
答案是有4个O 路径是A--C--D--B--A!
我想请问的是:答案A--C--D--B--A这个顺序是怎么从矩阵里判断出来~我求得出矩阵,但是不知道这个顺序是怎么来判断的~我是自学物流数学~是个女生有点笨~怎么从最后的那个矩阵中判断顺序!
设一个Shortest_Path变量
先说用穷举法求解,待会再介绍匈牙利算法
用for循环,
默认是从A出发遍历,
那么有A-B-C-DA,A-B-D-CA,ACBDA,ACDBA,ADBCA,ADCBA(还有从BCD出发的等等等等)
然后就是一个个求
例如ABCD,那么就是6+9+8+6(我猜A-B是6哪个,如果不是那就是8,反正方向是你自己设的)
就这么一个个的求出来所有最短路径,每次当有更小的时候就记录到Shortest_Path,最后就能得到了~
至于匈牙利算法我没做过.但是其实本质是一样的,只不过相当于做一个分支分别求解,这样地算法效率更高而已,具体的匈牙利程序百度百科里有很多
如果我讲的不清楚你可以在百度hi上直接问我
先说用穷举法求解,待会再介绍匈牙利算法
用for循环,
默认是从A出发遍历,
那么有A-B-C-DA,A-B-D-CA,ACBDA,ACDBA,ADBCA,ADCBA(还有从BCD出发的等等等等)
然后就是一个个求
例如ABCD,那么就是6+9+8+6(我猜A-B是6哪个,如果不是那就是8,反正方向是你自己设的)
就这么一个个的求出来所有最短路径,每次当有更小的时候就记录到Shortest_Path,最后就能得到了~
至于匈牙利算法我没做过.但是其实本质是一样的,只不过相当于做一个分支分别求解,这样地算法效率更高而已,具体的匈牙利程序百度百科里有很多
如果我讲的不清楚你可以在百度hi上直接问我
rsa算法过程 题:按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为:A.6 B.7 C.8 D.9
已知A(1,2),B(4,0),C(8,6),D(5,8).求△ABD的重心与△ABC的重心之间距离
计算√32×√1/2+√2×√5的结果估计在A(6--7)之间B(7--8)之间C(8--9)之间D(9--10)之间
计算√32×√2分之1+√2×√5的结果估计在()A 6至7之间 B 7至8之间 C 8至9之间 D 9至10之间
设A(2,3,1)B(4,1,2)C(6,3,7)D(-5,-4,8)求D到平面ABC的距离谢谢了,
设A (2,3,1),B(4,1,2),C(6,3,7),D(-5,-4,8),求点D到平面ABC的距离
已知A(2,3,1)B(4,1,2)C(6,3,7)D(-5,-4,8),求D到平面ABC的距离
设A(2,3,1),B(4,1,2),C(6,3,7),D(-5,-4,8),则D到平面ABC的距离为?
以知正整数a、b、c、d满足条件a/b=b/c=c/d=5/8,求a+b+c+d的最小值
已知正整数 a b c d 满足条件 a/b=b/c=c/d=5/8 求 a+b+c+d的最小值
已知正整数a,b,c,d满足于条件a/b=b/c=c/d=5/8,求a+b+c+d的最小值
如下VB表达式的运算结果是().Abs(-5)*4\3 A、7 B、6 C、5 D、出错 为什么?