C#实现最小生成树

这篇博客介绍了如何使用C#实现最小生成树算法,包括普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法。普里姆算法通过不断找到与已连接点集距离最短的点来构建最小生成树,而克鲁斯卡尔算法则通过按边权重排序并检查环路避免生成环路来构建最小生成树。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 第一种:

 //求最小生成树,普里姆算法(Prim)
//先给定一个初始点,然后找到离它最近的点,并加入找的点序列,将其对应的距离设为0
//然后找其它顶点距离新的找到点集合最小的点,再加入找到的点序列
//重复以上过程
public static void Prim_MiniTree(Graph g)
{
       //存放找到的点
       string[] label_checked = new string[g.nums];
        //存放最短距离,是动态变化的,第n个位置记录的是第n个点到当前点的最短距离
       int[] lowest_length = new int[g.nums];


            //设置初始点,设置初始点到其他的距离
            label_checked[0] = g.ver[0].label;
            lowest_length[0] = 0;
            for (int j = 1; j < g.nums; j++)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值