2021年8月1日
关于最短路
摘要： 最短路 单源多汇最短路 Dijkstra 基于贪心思想，每次松弛距离起点最近的点（可以用小根堆实现）复杂度为**O(mlogn) ** 正确性：当z>=0时，全局的最小值不可能会被其他点更新，所以在找出的x必然满足:dis[x]已经是起点到x的最短路径，我们不断选择全局最小值进行标记和拓展,最终可以 阅读全文
posted @ 2021-08-01 19:40 floatbamboo 阅读(53) 评论(0) 推荐(0)