欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

‌针对最小生成树问题的Prim算法和Kruskal算法,以下策略正确的是:()

A.稀疏有向图(连接边比较少)应用Kruskal算法,稠密图(连接边比较多)应用Prim算法
B.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Prim算法
C.稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Kruskal算法
D.稀疏有向图(连接边比较少)应用Prim算法,稠密图(连接边比较多)应用Kruskal算法

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题