从供货点V5到需求点V9有很多条路线如图7一1所示,图中标出了每条路线的长度(公里),请你用最短路径法求出如何使运输路程最小。

admin2017-12-06  45

问题 从供货点V5到需求点V9有很多条路线如图7一1所示,图中标出了每条路线的长度(公里),请你用最短路径法求出如何使运输路程最小。

选项

答案从1号点到9号点的最短路径有3条: 1→2→6→9 1→4→7→9 1→2→6→7→9 他们的最小值均为10公里。

解析
转载请注明原文地址:https://jikaoti.com/ti/c6cCFFFM
0

最新回复(0)