2021年12月31日
AcWing 算法基础课 最小生成树、二分图
摘要： 一、最小生成树 1、prim算法 和dijkstra算法很像 (1)朴素版 O(n^2) 适合稠密图 dijkstra算法每次更新到起点的距离，prim算法每次更新到集合的最短距离（用邻接点到当前被加入点的距离更新）（集合为已经生成的树） 858 Prim算法求最小生成树 1 #include<io 阅读全文
posted @ 2021-12-31 11:38 80k 阅读(63) 评论(0) 推荐(0)