最短路径-迪杰斯特拉算法

算法模板

const int edge=7;             //edge为边长
const int INF=100000000;  //无穷大，表示两点之间无路径

void Dijkstra(int g[edge][edge],int v,int dist[],int path[]){  //dist存储最短路径  path表示最短路径的上一点
    int set[edge];   //记录数组  
    int min,i,j,u;
    
    for(i=0;i

输出最短路径依次经过的点需要借助栈，最短路径保存在dist[]中，直接取就行了

const int maxSize=100000;
void printPath(int path[],int a){
    int stack[maxSize],top=-1;  //借助栈
    while(path[a]!=-1){
        stack[++top]=a;
        a=path[a];
    }
    stack[++top]=a;
    
    while(top!=-1)
        cout << stack[top--] << " "; 
}