填空题
若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。
发布日期：2020-12-11
试题解析
最小生成树
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
- 中文名
- 最小生成树
- 提出者
- Kruskal（克鲁斯卡尔）Prim（普里姆）
- 应用学科
- 计算机，数学（图论），数据结构
- 外文名
- Minimum Spanning Tree,MST
- 适用领域
- 应用图论知识的实际问题
- 算法
- Kruskal算法，Prim算法
权值
在数学领域，权值指加权平均数中的每个数的频数，也称为权数或权重。对于多位数,处在某一位上的“l”所表示的数值的大小,称为该位的位权.例如十进制第2位的位权为10,第3位的位权为100；而二进制第2位的位权为2,第3位的位权为4,对于 N进制数,整数部分第 i位的位权为N^(i-1),而小数部分第j位的位权为N^-j.
- 中文名
- 权值
- 领域
- 数学领域
- 加权平均数
- 不同比重数据的平均数
- 外文名
- weight; weight value
- 含义
- 加权平均数中的每个数的频数
网络
《网络》是罗大佑演唱的歌曲，收录于专辑《美丽岛》中。
- 中文名
- 网络
- 歌曲原唱
- 罗大佑
- 所属专辑
- 美丽岛
- 歌曲语言
- 国语
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
