选择题:在用Kruskal算法求解带权连通图的最小生成树时,选择权值最小的边的原则是该边不能在图中构成()。

题目内容:

在用Kruskal算法求解带权连通图的最小生成树时,选择权值最小的边的原则是该边不能在图中构成()。

A.重边

B.回路

C.有向环

D.权值重复的边

参考答案:

以下治疗阴道炎的药物中属于处方药的是

以下治疗阴道炎的药物中属于处方药的是 A 口服伊曲康唑或氟康唑 B 口服曲古霉素或克林霉素 C 口服甲硝唑或替硝唑 D 应用硝呋太尔阴道片

查看答案

求解带权连通图最小生成树的Prim算法适合于()图的情形,而Kruskal算法适合于()图的情形。(提示:请选择填写:稠

求解带权连通图最小生成树的Prim算法适合于()图的情形,而Kruskal算法适合于()图的情形。(提示请选择填写稠密、稀疏两词)

查看答案

岁以下儿童应该慎用的抗过敏药品是

岁以下儿童应该慎用的抗过敏药品是 A 四环素 B 氯雷他定 C 庆大霉素 D 依巴斯汀 E 氟喹诺酮类

查看答案

局部给药治疗鼻塞的处方药是

局部给药治疗鼻塞的处方药是 A 麻黄碱滴鼻剂 B 羟甲唑啉鼻喷雾剂 C 布地奈德鼻喷雾剂 D 复方萘甲唑啉鼻喷雾剂 E 复方薄荷脑

查看答案

荨麻疹大多数属于

荨麻疹大多数属于 A I;型变态反应 B II;型变态反应 C Ⅲ型变态反应 D Ⅳ型变态反应 E Ⅴ型变态反应

查看答案