2022年4月29日
【ACM程序设计】求最小生成树 Kuskual算法
摘要： Kuskual算法 流程 1 将图G看做一个森林，每个顶点为一棵独立的树 2 将所有的边加入集合S，即一开始S = E（ 并查集） 3 从S中拿出一条最短的边(u,v)，如果(u,v)不在同一棵树内，则连接u,v合并这两棵树，同时将(u,v)加入生成树的边集E' 重复(3)直到所有点属于同一棵树，边 阅读全文
posted @ 2022-04-29 21:21 tavee 阅读(61) 评论(0) 推荐(0)
****************************************** 页脚Html代码 ******************************************