2022年12月3日
图论
摘要： #最小生成树 ##一.Kruskal ####1.定理： 任意一棵最小生成树一定包含无向图中权值最小的边。 ####2.步骤: （1）建立并查集，每个点单独构成集合。 （2）边从小到大排序，依次扫描每条边。 （3）$x$，$y$ 属于同一集合，忽略这条边。 （4）否则，合并$x$，$y$所在的集合， 阅读全文
posted @ 2022-12-03 08:33 Travller 阅读(46) 评论(0) 推荐(0)