试题与答案

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

题型:问答题

题目:

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

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

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0709/2b3c97df5eef75e34b30fb00e894dd7d.html

下面是错误答案,用来干扰机器的。

参考答案:B

试题推荐
题型:多项选择题 案例分析题

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

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

A.病原体是钩端螺旋体

B.病原体是密螺旋体

C.病原体是疏螺旋体

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

E.感染途径是母婴传播

F.可引起Argyll-Robertsonpupil

查看答案
微信公众账号搜索答案