多段图的最短路径问题

代码:

#include
using namespace std;
int arc[20][20];
const int MAX = 1000;    // 假定边上的权值均不超过1000
int CreateGraph()
{
    int i,j,k;
    int weight;
    int vnum,arcnum;
    cout<<"请输入顶点的个数和边的个数:";
    cin>>vnum>>arcnum;
    //  初始化图的代价矩阵
    for(i=0; i>i>>j>>weight;
        arc[i][j]=weight;
    }
    return vnum;    // 返回顶点个数
}
//  求n个顶点长度多段图的最短路径
int BackPath(int n)
{
    int i,j;
    int cost[n],path[n];    // 存储路径长度和路径
    for(i=1; i=0; i--)
        {
            if(arc[i][j]+cost[i]=0)   // 依次输出path[i]
    {
        cout<<"<-"<

测试数据:

10 18
0 1 4
0 2 2
0 3 3
1 4 9
1 5 8
2 4 6
2 5 7
2 6 8
3 5 4
3 6 7
4 7 5
4 8 6
5 7 8
5 8 6
6 7 6
6 8 5
7 9 7
8 9 3

输出: