现有一个解决无向连通图的最小生成树的一种方法如下: 将图中所有边按权重从大到小排序

题型:问答题

问题:

现有一个解决无向连通图的最小生成树的一种方法如下:
将图中所有边按权重从大到小排序为(e1,e2,…,en);
i=1;
while(所剩边数>=顶点数)
从图中删去ei;
若图不再连通,则恢复ei;
i=i+1;

请问上述方法能否求得原图的最小生成树若该方法可行,请证明之;否则请举例说明。

考点:普通考研计算机学科专业基础综合考研计算机学科专业基础综合
题型:问答题

根据髓核突出的方向可分为:

A.同侧膝腱反射减弱或消失
B.感觉减退在小腿上外侧及拇趾根部
C.对侧膝腱反射减弱或消失
D.肛门括约肌障碍
E.外踝部及足背外侧感觉减退

题型:问答题

期限3个月至1年(不含3个月,含1年),主要用于企业正常生产经营中周期性、季节性资金的需要是()。

A.临时流动资金贷款

B.短期流动资金贷款

C.中期流动资金贷款

D.流动资金循环贷款

题型:问答题

下列疾病中哪一种疾病可产生霍纳综合征()

A.支气管扩张

B.肺脓肿

C.慢性支气管炎

D.肺癌

E.肺嗜酸性粒细胞增生

题型:问答题

锅炉受热面常发生的缺陷是()

A.磨损

B.胀粗

C.腐蚀

D.变形

题型:问答题

盆腔CT检查,需求在膀胱充盈的状态扫描,目的是()

A.观察膀胱的蓄水量

B.与邻近的子宫区别

C.更清楚地显示膀胱内壁

D.观察膀胱壁的厚度

E.稀释肾脏排泄的对比剂

更多题库