2017年9月10日
最小生成树:kruskal算法
摘要： 想了想..因为是要自己理解 所以就不发那些鬼畜的定义辣 让本蒟蒻用人话解释( 最小生成树 是这样一类问题 给定一个带权连通图 求一棵包含图内全部节点且权值和最小的树 那么我们一般选用kruskal算法实现 时间复杂度为O(mlog2m) 这里m为边数 在稠密图表现的没有prim好 不过无伤大雅 然后 阅读全文
posted @ 2017-09-10 21:10 a799091501 阅读(177) 评论(0) 推荐(0) 编辑