2019年11月14日
最小生成树
摘要： 最小生成树（MST） 最小生成树（ ）指在一个无向连通图中选出一些边，使得选出的这些边和原来的所有点构成的图依然连通且选出的边权之和最小，即边权和最小的生成树。 最小生成树一般用于求解 选择某条边对答案的贡献 高于 选择所有权值小于这条边的边对答案的贡献 的问题，如在图中选出一条路径使得路径上权值最 阅读全文
posted @ 2019-11-14 21:25 akakw1 阅读(361) 评论(0) 推荐(1) 编辑