2018年3月21日
最小生成树入门 kruskal和堆优化的prim
摘要： 定义：给定一个无向图，如果它的某个子图中的任意两个顶点都互相连通并且是一棵树，那么这棵树就叫生成树（Spanning Tree）如果边存在权值，那么使得边权和最小的生成树叫做最小生成树（MST Minimum Spanning Tree）。 求最小生成树的算法有两种：Prim和Kruskal。Pri 阅读全文
posted @ 2018-03-21 20:51 yosoro 阅读(561) 评论(0) 推荐(0) 编辑