Dijkstra基本思路（感觉和Prim非常类似）

起点v；

vis[]数组表示某个点是否被访问过；初始全为0；

cls[]数组表示当前集合到其余集合最近的距离；初始全为max；

map[][]数组表示图的邻接矩阵；对角线为0；

===================================

void Dijkstra(int v)
{
    int i,j,min,nxt;

    for(i=1;i<=n;i++)    cls[i]=map[v][i];//先用v到邻接点的距离初始化cls
    memset(vis,0,sizeof(vis));//访问标志全部置0
    vis[v]=1;//起点访问标志置1

    for (i=1;i<n;i++)
    {
        min=MAX;
        nxt=v;
        //找出离集合最近的那个点nxt，以及该点到集合的距离min；
        for (j=1;j<=n;j++)
        {
            if(!vis[j]&&cls[j]<min)
            {
                nxt=j;
                min=cls[j];
            }
        }
        vis[nxt]=1;
        //更新cls数组
        for (j=1;j<=n;j++)
        {//j点没有被访问过，j点和nxt点之间有通路，nxt点到j点的距离+集合到nxt的距离<集合到j的距离
            if(!vis[j]&&map[nxt][j]<MAX&&(cls[nxt]+map[nxt][j])<cls[j])
                cls[j]=cls[nxt]+map[nxt][j];
        }
    }
}