动态规划算法实现多段图最短路径问题

#include<iostream.h> //#define LEN sizeof(struct NODE) #define N 10 #define MAX_TYPE 10000 #define ZERO_TYPE 0 /*定义图的邻接链表*/ struct NODE /*邻接表节点的数据结构*/ { int v_num;/*邻接顶点的编号*/ int len;/*邻接顶点与该顶点的费用*/ struct NODE *next;/*下一个邻接顶点*/ }; NODE *node=new NODE[N]; /*多段邻接链表头节点*/ int cost[N];/*在多段决策中各个定点到收点的最小费用*/ int *route=new int[N];/*从原点到收点的最短路径上的顶点编号*/ int path[N];/*在阶段决策中，各个顶点到收点的最短路径上的前方顶点编号*/