花费 5 ms
克鲁斯卡尔算法

环境: Codeblocks 13.12 + GCC 4.7.1 基本思想:(1)构造一个只含n个顶点,边集为空的子图。若将图中各个顶点看成一棵树的根节点,则它是一个含有n棵树的森林。(2 ...

Mon Nov 30 03:27:00 CST 2015 0 18230

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