2019年11月3日
最小生成树算法
摘要： 对于一个图来说，我们可以选择不同的边而产生不同的树，由于边的选择不一样，每一条边的权值不一样，那我们最后生成出来的树的权值也就不一样，Kruskal算法和prim算法就是来找怎样选择边才可以使产生的树的权值最小。 Kruskal算法思路：现在有一个集合Q，来表示图中的所有的点，有一个集合U，来表示已 阅读全文
posted @ 2019-11-03 18:48 香格里拉太子zo 阅读(160) 评论(0) 推荐(0) 编辑