1. 首页
  2. 课程学习
  3. C++/C
  4. 实验一Kruskal.doc

实验一Kruskal.doc

上传者: 2020-08-09 05:08:16上传 DOC文件 578.56KB 热度 11次
在一给定的无向图G 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得的 w(T) 最小,则此 T 为 G 的最小生成树。
下载地址
用户评论