题目内容

【2012年第8题】下列关于最小生成树的说法中,正确的是( ) I.最小生成树的代价唯一。 Il.权值最小的边一定会出现在所有的最小生成树中。 I.用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同。 IV.使用普里姆和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同。

A. 仅I
B. 仅Ⅱ
C. 仅I、Ⅲ
D. 仅Ⅱ、Ⅳ

查看答案

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

更多问题

A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

A. 原产地证明书
B. 卫生/健康检验证书
C. 消毒检验证书
D. 兽医检验证书

A. 主管全国质量计量
B. 出入境商品检疫
C. 出入境卫生检疫
D. 流通领域商品质量监督管理

A. 作为证明买方所交货物的品质、重量(数量)、包装以及卫生条件等是否符合合同规定及索赔、理赔依据
B. 确定检验标准和检验方法的依据
C. 作为卖方向银行议付货款的单据之一
D. 作为海关验关放行的凭证