下列关于最小生成树的叙述中，正确的是 Ⅰ．最小生成树的代价唯一 Ⅱ．权值最小的边一定会出现在所有的最小生成树中 Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定...

查看本题答案

包含此试题的试卷

14 19 21 26

寻找关键路径是关于带权有向图的操作寻找关键路径是关于带权无向图的操作连通图的生成树不一定是唯一的带权无向图的最小生成树不一定是唯一的

O（（n+1）²） O（n²） O（n²-1）（n²+1）

(1)-(2)-(3)-(4) (1)-(3)-(2)-(4) (1)-(3)-(4)-(2) (4)-(1)-(3)-(2)

连通无向网的最小生成树中，顶点数恰好比边数多1 若有向图是强连通的，则其边数至少是顶点数的2倍可以采用AOV 网估算工程的工期关键路径是AOE 网中源点至汇点的最短路径

连通无向网的最小生成树中，顶点数恰好比边数多1 若有向图是强连通的，则其边数至少是顶点数的2倍可以采用AOV网估算工程的工期关键路径是AOE网中源点至汇点的最短路径

O（log₂e） O（log₂e-1） O（elog₂e）以上都不对

若网较稠密，则Prim算法更好两个算法得到的最小生成树是一样的 Prim算法比Kruscal算法效率更高 Kruscal算法比Prim算法效率更高

O(log₂e) O(log₂e-1) O(elog₂e) 以上都不对

O((n+1)²) O(n²) O(n²-1) (n²+1)

分治贪心动态规划回溯

完全二叉树最小生成树二叉排序树最优二叉树

连通无向网的最小生成树中，顶点数恰好比边数多1 若有向图是强连通的，则其边数至少是顸点数的2倍可以采用AOV网估算工程的工期关键路径是AOE网中源点至汇点的最短路径

完全二叉树最小生成树二叉排序树最优叉二树

包含所有路由器的树包含所有组播源的树以组播源为根的最小生成树以组播路由器为根的最小生成树