题目内容

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 ( ) 设计策略。

A. 分治
B. 动态规划
C. 贪心
D. 回溯

查看答案

搜索结果不匹配？点我反馈

更多问题

除了使用拓扑排序的方法，还有方法可以判断出一个有向图是否有回路。

二端口的 Z 参数矩阵又称为（）矩阵。

A. 开路导纳
B. 短路导纳
C. 短路阻抗
D. 开路阻抗

两个无源二端口 P1、P2 串联时，其复合二端口的参数为（）。

A. Z1+Z2
B. Y1+Y2
C. T1+T2
D. Z1*Z2

测量传输参数 T22 时，需要将端口 2-2’（）处理，测量阻抗参数 Z12 时，需要将端口1-1 ’（）处理。

A. 开路、开路
B. 短路、短路
C. 开路、短路
D. 短路、开路