导航:题目详情 | 答案解析 | 相关问题 | 最新问题 在用Prim和Kruskal算法构造最小生成树时 前者更适合于()。A.有向图B.稀疏图C.稠密图D.无向图 大学 2017-07-18 21:56:45 算法,最小 已帮助 人 在用Prim和Kruskal算法构造最小生成树时,前者更适合于()。A.有向图B.稀疏图C.稠密图D.无向图 热搜:关于算法和程序,下列叙述正确的是( ) 答案解析 难度★★☆ 搜索 参考答案:C 相关问题 1、Prim算法适用于求_______的最小生成树 Kruskal算法适用于求________的最小生成树。 2019-12-14 2、用Prim算法和Kruskal算法构造图的最小生成树 所得到的最小生成树()。A.相同B.不相同C.可能相同 2020-02-02 3、最小生成树的构造可使用()算法。A.Dijkstra算法B.Prim算法C.Haffman算法D.Floyd算法 2020-07-16 4、请分别用prim(从A出发)和kruskal算法画出附件中的带权图的最小代价生成树 要求写出过程。(10分) 2022-08-13 5、针对最小生成树问题的Prim算法和Kruskal算法 以下策略正确的是: 2022-08-14 6、请分别用Prim算法和Kruskal算法构造以下网络的最小生成树 并求出该树的代价。 2022-09-11