2022年11月17日
第十五章 最小生成树
摘要： 第十五章 最小生成树 定义 生成树：无向图中，包含所有定点在内的极小连通子图 最小生成树： 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集且为无循环图，使得联通所有结点的的 w(T) 最 阅读全文
posted @ 2022-11-17 22:12 叶梓渔 阅读(211) 评论(0) 推荐(0)