图的最小生成树之Prim算法

图的最小生成树是指一颗链接图中全部顶点，具备权重最小的树，树的权重为全部树边的权重之和。最小生成树能够应用在电路规划中，规划出既能链接各个节点又能使材料最为节省的布局。计算最小生成树有两个经典算法，分别是Kruscal算法和Prim算法。本文将会介绍Prim算法的原理以及实现。node Prim算法基于贪心算法设计，其从一个顶点出发，选择这个顶点发出的边中权重最小的一条加入最小生成树中，而后又从当

>>阅读原文<<