【文件属性】：
文件名称：动态规划算法实现多段图最短路径问题
文件大小：2KB
文件格式：CPP
更新时间：2012-01-27 09:08:10
多段图 邻接链表 最短路径
#include
//#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];/*在阶段决策中，各个顶点到收点的最短路径上的前方顶点编号*/
