const int maxNum_v=20; //最大节点数 const int maxNum_p=5; //最大段数 int down=0; //下界 int up=0; //上界 int n; //实际节点数 int p_num; //实际段数 typedef struct Node1 { int nv; //当前节点 int path; //走过路径 int lb; //目标函数值 int p; //段号 bool operator...
建立一个从源点S到终点T的多段图,设计一个动态规划算法求出从S到T的最短路径值,并输出相应的最短路径。 例图 改为序号下标 思路 动态规划 首先确定能分段,即每一层的各个结点互不连通,后驱结点均在同一层。 通过有一定修改的bfs进行分段,然后从最后一段,依段数逐段取最小路径,有点类似最小路径算法。