作业帮旅行商的匈牙利算法A,B,C,D四城市之间的距离表如下：[∞ 8 5 6][6 ∞ 8 5]D= [7 9 ∞ 5][9 7 8 ∞]求从某一城市出发遍历各城市各一次的最短路径~*答案是有4个O 路径是A--C--D--B--A!我想请问的是：答案
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/08 09:31:37
![旅行商的匈牙利算法A,B,C,D四城市之间的距离表如下：[∞ 8 5 6][6 ∞ 8 5]D= [7 9 ∞ 5][9 7 8 ∞]求从某一城市出发遍历各城市各一次的最短路径~*答案是有4个O 路径是A--C--D--B--A!我想请问的是：答案](/uploads/image/z/4976085-21-5.jpg?t=%E6%97%85%E8%A1%8C%E5%95%86%E7%9A%84%E5%8C%88%E7%89%99%E5%88%A9%E7%AE%97%E6%B3%95A%2CB%2CC%2CD%E5%9B%9B%E5%9F%8E%E5%B8%82%E4%B9%8B%E9%97%B4%E7%9A%84%E8%B7%9D%E7%A6%BB%E8%A1%A8%E5%A6%82%E4%B8%8B%EF%BC%9A%5B%E2%88%9E+8+5+6%5D%5B6+%E2%88%9E+8+5%5DD%3D+%5B7+9+%E2%88%9E+5%5D%5B9+7+8+%E2%88%9E%5D%E6%B1%82%E4%BB%8E%E6%9F%90%E4%B8%80%E5%9F%8E%E5%B8%82%E5%87%BA%E5%8F%91%E9%81%8D%E5%8E%86%E5%90%84%E5%9F%8E%E5%B8%82%E5%90%84%E4%B8%80%E6%AC%A1%E7%9A%84%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%7E%2A%E7%AD%94%E6%A1%88%E6%98%AF%E6%9C%894%E4%B8%AAO+%E8%B7%AF%E5%BE%84%E6%98%AFA--C--D--B--A%21%E6%88%91%E6%83%B3%E8%AF%B7%E9%97%AE%E7%9A%84%E6%98%AF%EF%BC%9A%E7%AD%94%E6%A1%88)
旅行商的匈牙利算法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,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!我想请问的是：答案
设一个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上直接问我