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

最新推荐文章于 2024-08-10 22:59:54 发布

SC果

最新推荐文章于 2024-08-10 22:59:54 发布

阅读量1.3k

点赞数 1

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

本文链接：https://blog.csdn.net/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