2020年7月27日
图论强势总结(看这一篇就够了！）
摘要： 图论 最短路 朴素dijkstra 解决非负权图的单源最短路问题，适合稠密图，用邻接矩阵存储，时间复杂度o(n ^ 2) 算法思想 算法流程 初始时把其他点到起点1的距离赋值为INF，dist[1] = 0; 每次找到不在集合s中的点到起点1的最短距离的点t，把t加入到集合s中去 用t更新其他不在集 阅读全文
posted @ 2020-07-27 17:17 ^^^天天向上~~~ 阅读(409) 评论(2) 推荐(1) 编辑