Dijkstra算法

只适用于正权边思想是贪心的思想朴素版Dijkstra 适合稠密图集合S为已经确定最短路径的点集。初始化距离： 1 号结点的距离为零，其他结点的距离设为无穷大（看具体的题）。循环 n 次，每一次将集合 S 之外距离最短 X 的点加入到 S 中去（这里的距离最短指的是距离 1 号点最近。点 X 的路径一定最短，基于贪心，严格证明待看）。然后用点 X 更新 X 邻接点的距离。寻找路径最短的点：O(n^2)O(n2)加入集合S：O(n)O(n)更新距离：O(m)O(m)所以总的时间复杂度为 O(n^2)O(n2)稠