动态规划-多段图-最小花费通路算法-C语言(共5页).doc

精选优质文档-倾情为你奉上动态规划找出多段图的最小花费通路算法（C语言）/算法：#include #include #define MAX 50#define MAX_LEN 100 /*定义顶点之间最大花费（假设最大花费为100）*/结构体定义typedef struct edgenode /*定义边表结点结构体*/int adjvertex; /*邻接点编号*/int len; /*该结点与父结点之间的花费*/struct edgenode *next; /*指向下一个邻接点*/ EdgeNode;typedef struct vertexnode /*定义顶点结点结构体*/EdgeNode *firstedge; /*边表头指针*/ VertexNode;typedef struct /*定义邻接表结构体*/VertexNode adjlistMAX; /*邻接表*/int vertexNum; /*顶点数*/i