2020年4月8日
最小生成树
摘要： 1、什么是最小生成树？ 我们可以知道一个有n个点n-1条边且无环的无向图一定是一棵树。 最小生成树就是在n个节点的无向图中找到n-1条边构成一棵树且使这棵树的边权和最小。 2、怎么求？ 1、Prim算法 这个算法在NOI中不常用（不好用） 它的思想与Dijkstra算法相似，这里不再过多介绍 2、K 阅读全文
posted @ 2020-04-08 13:37 赵学霖 阅读(188) 评论(0) 推荐(1) 编辑