第12周项目2-Kruskal算法的验证

最新推荐文章于 2017-12-14 11:08:42 发布

alicia6137

最新推荐文章于 2017-12-14 11:08:42 发布

阅读量172

点赞数

分类专栏：作业文章标签：算法

本文链接：https://blog.csdn.net/alicia6137/article/details/78549030

版权

本文通过一个具体的图示例，详细展示了Kruskal算法的验证过程。首先在main.cpp文件中进行程序实现，然后呈现了两次程序运行的结果，分别对应不同的测试图，以此来检验算法的正确性。

摘要由CSDN通过智能技术生成

以下图为例验证算法
这里写图片描述
main.cpp


#include <stdio.h>
#include <malloc.h>
#include "graph.h"
#define MaxSize 100
typedef struct
{
    int u;     //边的起始顶点
    int v;     //边的终止顶点
    int w;     //边的权值
} Edge;

void InsertSort(Edge E[],int n) //对E[0..n-1]按递增有序进行直接插入排序
{
    int i,j;
    Edge temp;
    for (i=1; i<n; i++)
    {
        temp=E[i];
        j=i-1;              //从右向左在有序区E[0..i-1]中找E[i]的插入位置

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

alicia6137

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
第12周项目2-Kruskal算法的验证

以下图为例验证算法 main.cpp#include <stdio.h>#include <malloc.h>#include "graph.h"#define MaxSize 100typedef struct{ int u; //边的起始顶点 int v; //边的终止顶点 int w; //边的权值} Edge;void In
复制链接

扫一扫