eydz_mfj的博客

原创 最短路径问题——迪杰斯特拉算法（Dijkstra算法）

1.最短路径问题     求从图中某一个点到另外一个点所经过的边权值加和最小的一条路径的权值和。2.算法思路     定义一个dis数组，储存图中所有点到原点的距离。    在初始状态下，如果源点是1，那么dis[1]=0, dis[i]为原点到编号为i的点的边的权值，如果源点到i没有边，dis[i]=INF（初始化为无穷大）。     如果要对dis[i]进行更新，即找到源点到i的较dis[i]...