从A0点要铺设一条管道到A6点,中间必须经过5个中间站,第一站可在A1、B1中任选一个,第二、三、四、五站可供选择的地点分别是:{A2,B2,C2,D2},{A3,B3,C3},{A4,B4,C4},{A5,B5}。要求选一条从A0到A6的铺管线路,使总距离最短
这道题其实可以用Djstra算法来做的,根本就是一个问题。
也许我太笨了,反正没看懂题主的需求
需要先把实际问题搞清楚