2021年11月18日
最短路算法
摘要： 最短路算法： 单源最短路：所有边权都是正数 1、Dijkstra算法： 对于稠密图（边相对较多）：朴素Dijkstra 时间复杂度：\(O(n^2+m)\) 思路分析：该算法是基于贪心思想的，每次找到最小的没有被用来更新其他点的dist[t]，再用它来更新它的出边，并在st中打上标记即可 849. 阅读全文
posted @ 2021-11-18 15:14 Yra 阅读(92) 评论(0) 推荐(0)