L1ngYi

摘要： 为防止网页加载过慢，故分两章。上接https://www.cnblogs.com/Uninstalllingyi/p/10479470.html Kruskal算法——将森林合并成树 玩过瘟疫公司吗…？这一小片感染…那一小片感染…最后全部感染。诶嘿，游戏胜利。 时间复杂度 O（E*logE），E代表 阅读全文

摘要： 最小生成树（MST） 定义 首先是一棵树（废话 其次没有回路（废话 包含全部顶点和V-1条边 边的权重和最小！！！！！ 所以如果是单棵最小生成树，至少说明图是连通的。不然就是森林。 生成思路 既然是根据图生成树，那么至少要有遍历图。那么，便要从一个源点出发，来一场愉快的深搜或广搜。 深搜生成就叫DF 阅读全文