题目内容

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，em)； i=1； while(所剩边数＞=顶点数) 从图中删去ei；若图不再连通，则恢复ei； i=i+1：请问上述方法能否求得原图的最小生成树若该方法可行，请证明之；否则请举例说明。

查看答案

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

更多问题

游客要求探视亲友时，若是外国游客，应协助担当翻译。( )

A. 对
B. 错

导游将物品转交收件人后，收件人要出具收据，注明收到物品的名称、品牌和数量。( )

A. 对
B. 错

旅游团中的游客要求去不对外开放的地区、机构参观游览，导游应拒绝此要求，同时说明我国的有关规定，请求游客谅解。( )

A. 对
B. 错

游客如无特殊原因要求中途退团，其未享受的综合服务费不予退还。( )

A. 对
B. 错