Prim算法
大雪菜的课(笔记)搜索与图论(三)1.Prim算法(1).模板(朴素版prim算法 —— 模板题 AcWing 858. Prim算法求最小生成树)时间复杂度是 O(n2+m)O(n2+m), nn 表示点数,mm 表示边数int n; // n表示点数int g[N][N]; // 邻接矩阵,存储所有边int dist[N]; // 存储其他点到当前最小生成树的距离bool st[N]; // 存储每个点是否已经在生成树中// 如果图
原创
2020-07-19 16:46:26 ·
149 阅读 ·
1 评论