dijkstra算法

迪杰斯特拉算法用于求单源最短路径，不能有负权，可以处理有向。

思路：先把二维数组map(除了0-0 1-1…)初始化为INF，然后再读入。可以用memset(map,INF,sizeof(map));
同时需要一个一维副本p做标记，一个一维数组dis记录从出发点开始到各个点的最短路径。
dis先读取map由s行开始从开始到最大n的值,

for(int i=0;i<n;i++)
    distan[i]=mp[s][i];

标记出发点，还有n-1个点未标记，建立大循环循环n-1次
大循环里面设置副本min=INF，遍历dis，找到最小值，记录下标（时找到的这个点的距离值就是这个点的最短路径，因为没有其他路比他更短的了），p标记这个下标。
如果没有找到的话就说明当前图（s作为起始点）已被搜索完毕。

for(int i=1;i<n;i++){
    int minn=INF,t;
    for(int j=0;j<n;j++){
        if(!p[j]&&distan[i]<minn){
            minn=distan[i];
            t=i;
        }
    }
    if(minn==INF) break;
    p[t]=1;

然后由这个下标点，循环n-1次的下标，搜索周围没被标记的点，即满足if(distan[t]+map[t][j]<distan[j])的点
然后更新路径distan[j] = mp[t][j] + distan[t];如果s到j本来无路径，那么此时相当于新建了路径，因为dis[j]有了值。
由此,便可以更新完所有的最短路径.