最短路径

前几天涉及到dijkstra最短路径算法，今天总结一下

假设有n个顶点，每条边用一个矩阵表示，比如起始点为1，目的点为3，则表示为d[1][3]

伪代码：

	初始化所有边d[i][j]
    设d[i][i]=0，其他d[i][j]=INF;//INF是一个很大的值，用来替代正无穷
    循环n次 { 
        在所有未标号结点中，选出d值最小的结点next，值为MIN;
        给结点next标记;
        对于从i出发的所有边(i, j)，更新d[i][j] = min{d[i][j], d[next][j]+MIN} 

参考：
https://www.cnblogs.com/s-c-x/articles/10045368.html
https://blog.csdn.net/qq_39521554/article/details/79333690