构造连通网最小生成树的两个典型算法是__________。【北京科技大学1998一、5】

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一 个顶点开始，每次从剩余的

对某个带权连通图构造最小生成树，以下说法中正确的是（)。Ⅰ.该图的所有最小生成树的总代价一定

构造图的最小生成树的方法主要有____和______两种。

从根到叶子的最大距离称为树的半径。给定一个无向连通图 写一个算法以找出半径最小的生成树。【东北

下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成

以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.