【c++】Prim算法和Kruskal算法完整代码

最新推荐文章于 2025-07-04 14:42:38 发布

SC果

最新推荐文章于 2025-07-04 14:42:38 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：算法 prim kruskal c++

本文链接：https://blog.youkuaiyun.com/weixin_43184248/article/details/86713857

最小生成树的两种方法。

Prim算法：

#include <iostream>
#define INF 99999
using namespace std;

const int N=6;
bool visit[N];
int dist[N]={
   
   0};
int graph[N][N]={
   
   {
   
   },
                 {
   
   }   //省略输入
                 };

int prim(int cur){
   
   
    int index=cur;
    int sum=0;
    cout<<index<<" ";
    memset(visit,false,sizeof(visit));
    visit[cur]=true;
    for(int i=0;i<N;i++)
        dist[i]=graph[cur][i];
    for(int i=1;i<N;i++){
   
   
        int min=INF;
        for(int j=0