【旅行商的匈牙利算法A,B,C,D四城市之间的距离表如下：[∞856][6∞85]D=[79∞5][978∞]求从某一城市出发遍历各城市各一次的最短路径~*答案是有4个O路径是A--C--D--B--A!我想请问的是：答案】
1人问答
问题描述：
旅行商的匈牙利算法
A,B,C,D四城市之间的距离表如下：
[∞856]
[6∞85]
D=[79∞5]
[978∞]
求从某一城市出发遍历各城市各一次的最短路径~
*
答案是有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...
其它推荐
其它推荐
最新更新
精品分类
优秀其它推荐
邮箱： 