- 博客(1)
- 收藏
- 关注
原创 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,
2016-12-18 17:18:14
4396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人