2021年11月21日
最小生成树MST
摘要： 最小生成树(MST) 对于稀疏图： 1、朴素Prim算法 时间复杂度$O(n^2)$ 算法分析：和朴素Dijkstra的算法流程十分相似，定义集合S表示最小生成树的集合，每次先找出集合外距离集合最近的点t，随后再用t去更新其他点到集合的距离。 858. Prim算法求最小生成树 - AcWing题库 阅读全文
posted @ 2021-11-21 15:04 Yra 阅读(51) 评论(0) 推荐(0)