答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

Prim算法适用于求_的最小生成树 Kruskal算法适用于求__的最小生

Prim算法适用于求_______的最小生成树，Kruskal算法适用于求________的最小生成树。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

构造连通网最小生成树的两个典型算法是__________。【北京科技大学1998一、5】

答案解析
应用生成树算法可以构造出一个生成树，创建了一个逻辑上__________的网络拓扑结构。

答案解析
应用生成树算法可以构造出一个生成树，创建了一个逻辑上___________的网络拓扑结构。

答案解析
具有n个顶点的连通图，其最小生成树具有________条边。A．n／2B．n－1C．nD．n＋1

答案解析
构造图的最小生成树的方法主要有____和______两种。

答案解析
下列不属于生成树协议目前常见版本的是______。A.STP生成树协议(IEEE 802.1D)B.RSTP快速生成树协

答案解析
具有n个顶点的连通图其最小生成树具有________条边。A.n/2B.n-1C.nD.n+1

答案解析