问答题
从供货点V5到需求点V9有很多条路线如图7-1所示，图中标出了每条路线的长度(公里)，请你用最短路径法求出如何使运输路程最小。 
【参考答案】
从1号点到9号点的最短路径有3条： 1→2→6→9 1→4→7→9 1→2→6→7→9 他们的最小权值均为10公里。