该算法思想就是 1）首先找离起点最近的点
2）然后对该点进行标记，并且对与该点相邻的点进行松弛（也就是更新周围点离起点的距离最小值）
3）继续找更新之后的图中离起点最近的未被标记的点
具体的实现方式有两种：
方式一时间复杂度是O(n^2)，具体实现方式是通过两个for循环实现（其中内层循环负责找最近点以及遍历更新最近点附近的点，外层循环负责维持内层遍历的持续进行）
方式二时间复杂度是O(m*logn)，具体实现是利用bfs结合优先队列来实现（优先队列代替了内层循环，bfs代替了外层for循环）
原文地址：https://www.cnblogs.com/MekakuCityActor/p/8456640.html
时间： 2024-10-31 11:18:05