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