动态规划 用c语言代码实现

从A0点要铺设一条管道到A6点,中间必须经过5个中间站,第一站可在A1、B1中任选一个,
第二、三、四、五站可供选择的地点分别是:{A2,B2,C2,D2},{A3,B3,C3},{A4,B4,C4},
{A5,B5}。要求选一条从A0到A6的铺管线路,使总距离最短

这道题其实可以用Djstra算法来做的,根本就是一个问题。

也许我太笨了,反正没看懂题主的需求

需要先把实际问题搞清楚