求最小生成树
对于求最小生成树的问题大多都可以用这两种算法解决。朴素prime算法:算法思路:循环n次,每次取出距离生成树距离最小者,加入生成树,用其更新其他的点代码实现:const int N = 1e5+10, INF = 0x3f3f3f3f;bool st[N];//是否在生成树中int dist[N];//到生成树的距离(距离生成树中点的距离最小者)int g[N][N];//邻接举证存边//不存在则返回无穷int prime(){ memset(dist, 0x3f, sizeof.
原创
2021-06-13 08:13:18 ·
138 阅读 ·
1 评论