利用Prim算法坐标上求最小生成树的权值

最新推荐文章于 2021-05-19 22:44:33 发布

肖申克Andy

最新推荐文章于 2021-05-19 22:44:33 发布

阅读量2.1k

点赞数

分类专栏：算法文章标签：最小生成树

本文链接：https://blog.csdn.net/qq_40554649/article/details/81059966

版权

本文介绍了一种应用Prim算法在二维坐标上寻找最小生成树的方法。通过输入坐标点，程序计算各点之间的欧几里得距离，并构建边权重矩阵，最终输出最小生成树的总权值。

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

利用Prim算法坐标上求最小生成树的权值

#include<iostream>
using namespace std;
const int MaxSize=10;
const int Max=9999;

int abs(int a)
{
    if(a>0)return a;
    else return -a;
}

struct shortEdge
{
    int adjvex;
    int lowcost;
};

int MinEdge(shortEdge array[],int vertexNum)
{
    int k;
    int Min=9999;
    for(int i=0;i<vertexNum;i++)
    {
        if(array[i].lowcost!=0&&array[i].lowcost<Min)
        {
            Min=array[i].lowcost;
            k=i;
        }
    }

    return k;
}

class MGraph
{
private:
    int arcNum,vertexNum;
    int arc[MaxSize][MaxSize];
    char vertex[MaxSize];
    int s1[MaxSize],s2[MaxSize];
public:
    MGraph(char a[],int n)