prim算法

逝去的秋风

【代码随想录训练营第42期 Day57打卡 - 图论Part7 - Prim算法与Kruskal算法目录一、Prim算法二、题目与题解题目：卡码网 53. 寻宝题目链接题解1：Prim算法题解2：Prim算法优化

数据结构（十一）----图的应用目录一.最小生成树1.Prim算法（普里姆）2.Kruskal算法(克鲁斯卡尔):二.最短路径（BFS算法）

C#，最小生成树（MST）普里姆（Prim）算法的源代码Vojtěch JarníkPrim算法（普里姆算法），是1930年捷克数学家算法沃伊捷赫·亚尔尼克（Vojtěch Jarník）最早设计； 1957年，由美国计算机科学家罗伯特·普里姆独立实现； 1959年，艾兹格·迪科斯彻再次发现了该算法。

【高阶数据结构】图详解第三篇：最小生成树（Kruskal算法+Prim算法）在了解最小生成树之前，我们先来回顾一下生成树的概念，这是我们之前文章提到过的：无向图中，一个连通图的最小连通子图称作该图的生成树（不能带环）。有n个顶点的连通图的生成树有n个顶点和n-1条边。比如：