多段图最短路径_动态规划.docxVIP

多段图最短路径【源程序】//本程序测试用例为作业题#include stdio.h//#define LOCALconstint MAX = 10000;int c[100][100];//图的存储矩阵int cost[100], path[100];intCreateGraph(){ #ifdef LOCALfreopen(data.in, r, stdin);freopen(data.out, w, stdout); #endif // LOCALinti, j, k;int weight;//权重intvnum, arcnum;//顶点数，边数printf(请输入顶点的个数和边的个数：);scanf(%d%d,vnum, arcnum); for(i=0; ivnum; i++)//初始化图的代价矩阵 for(j=0; jvnum; j++) { c[i][j]=MAX; }printf(请输入边的两个顶点和权值：\n); for(k=0; karcnum; k++)//建立图的代价矩阵 {scanf(%d%d%d,i, j, weight); c[i][j]=weight; } return vnum;}intBackPath(int n)//求n个顶点的