07 2023 档案

11-03最小生成树
摘要：最小生成树 一、定义 &nbsp&nbsp&nbsp&nbsp&nbsp&nbsp在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集且为无循环图，使得联通所有结点的的 w(T) 最小，则此 阅读全文
posted @ 2023-07-20 21:29 forleaves 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示