Polarixman的博客

原创 Prim算法之辅助数组详解

一：基本原理 首先，选择起点放入U集合。 然后重复动态增加最优边和点进入U集合的过程，直到U=V   1，起点V0进入U 2，寻找UV-U之间最优边 3，将边对边点（在V-U里）放入U里 3，循环2，3     二：具体实现 需要一个edge[i]辅助数组，记录当前U与V-U之间的边点权值，以供选择最优边点 里面由两个部分组成 edge[i]代表每个顶点Vi，