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

Question

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

Answer 1

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