2021年5月17日
狄杰特斯拉算法
该算法的思想是这样的： 在图中定一个出发顶点，这个顶点就是想要找到的距离其他顶点距离最小的点，从该顶点出发，记录该顶点到其他顶点的距离，如果有两个顶点之间不直接相连，就先记录为INF。记录完之后需要找到另一个顶点，要求这个顶点距离距出发顶点的距离是最近的，从这个顶点出发，记录这个顶点到其他顶点的距离 Read More
posted @ 2021-05-17 17:08 imissinstagram Views(290) Comments(0) Diggs(0)