首页 / 客观题库
Prim 算法和 Kruskal 算法都用于求解最小生成树问题,以下关于它们的区别描述正确的是?( )。
A Prim 算法适用于稀疏图,Kruskal 算法适用于稠密图
B Prim 算法的时间复杂度与边数有关,Kruskal 算法的时间复杂度与顶点数有关
C Prim 算法是基于贪心策略,Kruskal 算法不是
D Prim 算法从一个顶点开始构建最小生成树,Kruskal 算法从边的角度出发构建最小生成树
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载