C++多段图的最短路径

【核心代码】

#include<iostream.h>

#define INFINITY 32767
#define MAX 20

typedef struct
{
	char vexs[MAX]; //顶点信息
	int vexnum,arcnum;
    int arcs[MAX][MAX];
}Graph;//图的结构体

void Creat_Graph(Graph &G)
{
	int i,j;
	G.vexnum=16;G.arcnum=30;
    for(i=0;i<G.vexnum;i  )
	{
		G.vexs[i]=i;
	}
	for(i=0;i<G.vexnum;i  )
		for(j=0;j<G.vexnum;j  )
			G.arcs[i][j]=INFINITY;
	G.arcs[0][1]=5;G.arcs[0][2]=3;G.arcs[1][3]=1;G.arcs[1][3]=3;G.arcs[1][5]=6;
	G.arcs[2][4]=8;G.arcs[2][5]=7;G.arcs[2][6]=6;G.arcs[3][7]=6;G.arcs[3][8]=8;
	G.arcs[4][7]=3;G.arcs[4][8]=5;G.arcs[5][8]=3;G.arcs[5][9]=3;G.arcs[6][8]=8;
	G.arcs[6][9]=4;G.arcs[7][10]=2;G.arcs[7][11]=2;G.arcs[8][11]=1;G.arcs[8][12]=2;
	G.arcs[9][11]=3;G.arcs[9][12]=3;G.arcs[10][13]=3;G.arcs[10][14]=5;G.arcs[11][13]=5;
	G.arcs[11][14]=2;G.arcs[12][13]=6;G.arcs[12][14]=6;G.arcs[13][15]=4;G.arcs[14][15]=3; 
}

void FPath(Graph G)
{	
	int i,j,temp=0;
	int n=16;
	int cost[16];
	int path[16];
	for(i=0;i<n;i  )
	{
	  cost[i]=INFINITY;
	  path[i]=-1;
	}
    cost[15]=0;
	for(i=n-2;i>=0;i--)
	{ 
		for(j=i 1;j<=n-1;j  )
		{	
			if(G.arcs[i][j] cost[j]<cost[i])
			{
				cost[i]=G.arcs[i][j] cost[j];
				path[i]=j;
			}
		
		}				
    }	
	cout<<cost[0]<<endl;
	i=0;
	while(path[i]<=n-1&&i<n-1)
	{
		cout<<path[i]<<' ';
		i=path[i];
	}
	cout<<endl;
}

void main()
{
	Graph G;
	Creat_Graph(G);
	FPath(G);
}