2018年10月21日
克鲁斯卡尔求最小生成树
摘要： 处理何种问题：求解最小生成树，适合点多边少的无向图。（以证明，放心用） 性能：时间复杂度为O(e*loge)，e为边的个数。 原理：贪心策略 实现步骤： <1>设一个有n个顶点的联通网络为G(V，E)，最初先构造一个只有n个顶点，没有边的非连通图T={V，空}，图中的每一个顶点自成一个连通分量。 < 阅读全文
posted @ 2018-10-21 20:34 逃往火星的猫 阅读(213) 评论(0) 推荐(0) 编辑