Prime算法——学习笔记

Prime算法是图论中的经典算法，用于在图中寻找最小生成树。Prime算法的原理在于： （0）首先假设有点队列V和边队列E，两个队列初始都为空 （1）任取一点加入点队列V （2）在满足一端点在点队列V中，一端点（新节点）不在队列中的所有边中寻找最短边 （3）把新节点加入点队列V中，把新边加入边队列E （4）重新执行（2）直到所有点都加入点队列 以上图（图片搜索自百度图片）为例 （1）首先任选节点，

>>阅读原文<<