关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-03 Kruscal算法适用于______ 。(稀疏图 /稠密图) Kruscal算法适用于______ 。(稀疏图 /稠密图) 答案: 查看 举一反三 图的边数多称稠密图,边数少称稀疏图; 图的最小生成树的2种算法, Prim适用于( )(稠密图or稀疏图); Kruskal适用于( )(稠密图or稀疏图)。 邻接矩阵适用于稀疏图的表示,邻接表适用于稠密图的表示。() 在用Prim算法和Kruskal算法构造最小生成树时,前者更适合(),后者更适合() A: 有向图,无向图 B: 稠密图,稀疏图 C: 无向图,有向图 D: 稀疏图,稠密图 Prim算法适合于 A: 稀疏图 B: 稠密图 C: 任何图 D: 以上都不对 Kruskal算法适合于 A: 稀疏图 B: 稠密图 C: 任何图 D: 以上都不对