（图）最小生成树（普利姆算法）

最新推荐文章于 2024-06-23 15:37:17 发布

Wenbin_Yang

最新推荐文章于 2024-06-23 15:37:17 发布

阅读量561

点赞数

分类专栏： c++ 数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_34637408/article/details/72597946

版权

本文深入探讨了普利姆算法在构建图的最小生成树过程中的应用，详细介绍了三个关键步骤：1.从初始点开始选择点集合；2.在待选边中寻找最小边；3.不断更新待选边集合直至构建完整最小生成树。通过实例解析，帮助读者理解算法原理。

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

1.点集合（根据第一个点找出下一个点）
2.最小边集合（从待选边中找出最小边）
3.待选边集合

//普利姆算法
void Cmap::primTree(int nodeIndex)
{
    int value = 0;
    int edgeCount = 0; //最小边数目
    vector<int> nodeVec;//存放结点
    vector<Edge> edgeVec;//存放与该点相连接的所有边（即待选边集合）

    nodeVec.push_back(nodeIndex);
    m_pNodeArray[nodeIndex].m_bIsVisited = true;