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

题型:问答题

问题:

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

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

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

We have to          our sports meeting till next week because of the bad weather.

A.take off

B.put off

C.get off

D.set off

题型:问答题

病历摘要:患者男性,45岁,常年在外搞装修,嗜烟酒,有不洁性生活史。三个月前出现近事遗忘,经常出门忘记上锁,关灯等,不修边幅,有时自言自语或暗自发笑。做事情注意力易分散,性格孤僻,常与陌生人打招呼,似乎是老朋友。近一个月,情绪低落,不思饮食。行走易跌倒。查神志清楚,构音欠清,情绪欣快,虚构,记忆力,计算力,定向力差,双侧瞳孔不等,左侧2mm,右侧1.5mm,光反射消失,调节反射存在。舌肌震颤,双手轻微震颤,双下肢肌力4级,肌张力低,腱反射活跃,左侧Babinski征(+),Romberg征(+)。左半身痛觉减退。脑膜刺激征(-)。

下列有关神经梅毒的叙述哪些是正确的()?

A.病原体是钩端螺旋体

B.病原体是密螺旋体

C.病原体是疏螺旋体

D.感染途径是性行为传播

E.感染途径是母婴传播

F.可引起Argyll-Robertsonpupil

题型:问答题

OTDR()光纤的接点损耗。

A.可以测量

B.不可以测量

C.判断

D.补偿

题型:问答题

“老鹰铁”与炉排的间隙或距离应在()mm范围内。

A.10

B.20

C.30

D.40

题型:问答题

患者,女性,70岁,腹部受凉,需用热水袋保暖。

施热前,热水袋须用棉布(袋)包裹,其主要目的是

A.保持热水袋的清洁
B.方便热水袋的消毒
C.促进患者的舒适
D.防止皮肤烫伤
E.延缓热水袋老化

更多题库