单项选择题
针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是：（）
A.稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法
B.稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法
C.稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法
D.稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法
点击查看答案&解析
相关考题
-
单项选择题
关于快速排序算法与合并排序算法，以下描述正确的是：（）
A.快速排序算法的时间复杂度比合并排序算法低
B.快速排序算法的时间复杂度与合并排序算法相同
C.快速排序算法的时间复杂度比合并排序算法高
D.以上都不对 -
单项选择题
给定多项式函数：，以下描述正确的是：（）
A.
B.
C.
D.
-
多项选择题
求解极大似然估计的步骤包括（）
A.写出似然函数
B.对似然函数取对数，并整理
C.求导数
D.解似然方程
