2018年2月21日
狄克斯特拉算法(图的最短路问题)
摘要： 该算法思想就是 1）首先找离起点最近的点 2）然后对该点进行标记，并且对与该点相邻的点进行松弛（也就是更新周围点离起点的距离最小值） 3）继续找更新之后的图中离起点最近的未被标记的点 具体的实现方式有两种： 方式一时间复杂度是O(n^2)，具体实现方式是通过两个for循环实现（其中内层循环负责找最近 阅读全文
posted @ 2018-02-21 14:49 MekakuCityActor 阅读(544) 评论(0) 推荐(0) 编辑