2022年1月30日
MST（最小生成树）
摘要： 一、Prim算法 Prim算法时间复杂度为O(n ^ 2) Prim算法的具体思路是，每次根据最小那条边的顶点松弛边，然后再根据dis数组继续松弛，一直到n-1条边数完。 优化后的时间复杂度为O(nlogn) 1 #include "bits/stdc++.h" 2 using namespace 阅读全文
posted @ 2022-01-30 14:46 scannerkk 阅读(273) 评论(0) 推荐(0)