最短路算法（dijkstra）

#include<iostream>
using namespace std;


int edgs[100][100];     //边 
int dist[MAXNUM];        //v0到各边的值
int prev[MAXNUM];       //前驱数组 

void Dijkstra(int v0,int n)
{
    bool S[MAXNUM];        //确定顶点是否在S集合中 
     
     for(int i=0;i<n;i++)
     {
         dist[i]=edgs[v0][i];    //vo到个点的初值
         S[i]=false;         //所有节点未加入S
         if(dist[i] ==MAXINT)
         {
             prev[i]=-1;     //没有前驱节点 
         }
         else
             prev[i]=v0; 
     } 
     
     dist[v0] =0;
     S[v0]=true;
     /*
     求v到v0的最短距离，将v加到S集中 
     */ 
     for(int i=1;i<n;i++)
     {
         int min    =MAXINT;
         int u=v0;
         
         //找到当前未使用点的DISJ[i]最小值 
         for(int j=0;j<n;j++)
         {
             if((!S[j]) && dist[j]<min) 
             {
                 u=j;
                 min=dist[j]; 
             } 
             
            S[u]=true;   //找到最短路径  加入顶点
             
             //以新加入的节点    更新从 v0触发到集合V-S的顶点路径长度
             for(int j=0;j<n;j++)
                 if((!S[j]) && dist[u]+edgs[u][j]<dist[j])    //通过新加入节点找到更短路径 
                 {
                     dist[j]=dist[u]+edgs[u][j];
                     prev[j]=u;     //更新前驱节点 
                 } 
         } 
     } 
} 
int main()
{
    int n;     //图的顶点数
    cin>>n;
     for(int i=0;i<n;i++)
         for(int j=0;j<n;j++)
             cin>>edgs[i][j];     //边的权值
             
      
    return 0;
}