随笔分类 -  图论-最小生成树-Prim

摘要:①克鲁斯卡尔算法(Kruskal) n是顶点数,m是边数; cnt是已连的边数,如果已连的边数=总点数-1,即可跳出。 #include<bits/stdc++.h> #define MAX 1005 using namespace std; int p[MAX],n,m; struct edge{ 阅读全文
posted @ 2018-03-17 10:14 真想不出名字了 阅读(261) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示