• 大小: 1KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-04
  • 语言: C/C++
  • 标签: 矩阵  kruskal  

资源简介

通过矩阵输入权值情况,求最小生成树,并按顺序输出每一条路

资源截图

代码片段和文件信息

#include
#include 
using namespace std;
int parent[1000];//辅助数组,用来记录各个点的父节点
typedef struct 
{
int start;
int end;
int cost;
} edge;//声明结构用来记录每一条边的起始点,终止点,权值
edge road[1000];//声明结构数组road
int root(int a)
{
if(parent[a]==-1)
{
return(a);
}
else
{
return(root(parent[a]));//该函数用于寻找节点a的父节点
}
}

bool cmp(const edge a const edge b)  
{  
    return (a.cost}  

void main()
{
int ijksenum=0Nm;
int juzhen[100][100];    //该矩阵用于记录输入的矩阵
memset(juzhen0sizeof(juzhen));//将矩阵初始化
scanf(“%d“&N);//输入顶点数
for(i=1;i<=N;i++)
{
parent[i]=-1;//将辅助矩阵初始化
}
num=

评论

共有 条评论