甲、乙、丙、丁四景点之间的距离表如下：求从某一个景点出发遍历备景点各一次的最短路径。

admin2015-01-12 82

问题甲、乙、丙、丁四景点之间的距离表如下：

求从某一个景点出发遍历备景点各一次的最短路径。

选项

答案用匈牙利算法求解[*] 其中有4个“0”，得路径：乙→丙→甲→丁→乙最短路径总长为：4+5+6+6=21

解析

转载请注明原文地址:https://www.kaotiyun.com/show/QSVx777K

物流数学

相关试题推荐

随机试题

最新回复(0)