最小生成树普利姆算法代码C#实现

最新推荐文章于 2023-12-07 23:17:01 发布

Levi930

最新推荐文章于 2023-12-07 23:17:01 发布

阅读量1.3k

点赞数 1

本文链接：https://blog.csdn.net/lizhiming930/article/details/78263084

版权

本文介绍了最小生成树的概念及其在实际应用中的重要性，并提供了普利姆算法的详细解析。通过链接指向一篇2012年的博客文章，读者可以深入理解该算法。此外，还分享了一段C#语言实现最小生成树的代码，帮助开发者在项目中应用此算法。

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

最小生成树在应用场景中经常用到，因此温习看看

最小生成树普利姆算法 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html

C#代码实现:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApp1
{
    class Program
    {
        //结点初始状态
        static int N = -1;
        //结点已加入状态
        static int Y = 1;
        static void Main(string[] args)
        {

            

            //起始点  顶点以0开始 A顶点为0，B为1
            int start = 3;
            //无向图邻接矩阵
            int[,] map = new int[7, 7] {
                {0,7,N,5,N,N,N }, //A顶点的边
                {7,0,8,9,7,N,N }, //B顶点的边
                {N,8,0,N,5,N,N }, //C顶点的边
                {5,9,N,0,N,6,N }, //D顶点的边
                {N,7,5,N,0,8,9 }, //E 顶点的边
                {N,N,N,6,8,0,11 }, //F 顶点的边
                {N,N,N,N,9,11,0 },  //G顶点的边
            };