花费 37 ms
C++,Prim普里姆算法求最小生成树

思想:蓝白点。未加入生成树的点标记为蓝点,加入生成树的点标记为白点。 每次循环找到当前离白点集团最近的蓝点,加入最小生成树(标记为白点)。 更新每个蓝点到白点集团的最小值。 ...

Tue Dec 13 18:25:00 CST 2016 0 3616

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM