2020年7月16日
[最短路回顾]
摘要： 最短路 单源最短路：dijkstra dijkstra用于解决单源最短路问题，即起点唯一，终点不唯一 适用于稠密图，算法时间复杂度$O(n^2)$ 该算法要求图中不能有负环 通过从起始点向外扩散，不断进行松弛操作，dis[i]表示从起点到当前点的最短的路径长度 dijkstra的贪心策略用在最长路上 阅读全文
posted @ 2020-07-16 13:57 L·S·D 阅读(158) 评论(0) 推荐(0) 编辑