题目内容
（请给出正确答案）
[单选题]
求图的最小（代价)生成树问题，考虑的是下面的哪一种图（)？
A.有向图
B.无向图
C.带权的有向图
D.带权的无向图
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.有向图
B.无向图
C.带权的有向图
D.带权的无向图
如果结果不匹配，请 联系老师 获取答案
更多“求图的最小(代价)生成树问题，考虑的是下面的哪一种图()?”相关的问题
求图的最小生成树有两种算法，__________算法适合于求稀疏图的最小生成树。【南京理工大学2001二、6(2分)】【北京交通大学2005二、7(2分)】
程分为若于阶段，每一阶段选取若干条边.算法思路如下：
(1)将每个顶点视为一棵树，图中所有顶点形成一个森林;
(2)为每棵树选取一条边，它是该树与其他树相连的所有边中权值最小的一条边，把该边加入生成树中。如果某棵树选取的边已经被其他树选过，则该边不再选取。
重复以上操作，直到整个森林变成一棵树。
以图8-44所示的图为例，写出执行以上算法的过程。
下列关于最小生成树的叙述中，正确的是()。【2012年全国试题8(2分)】 I．最小生成树的代价唯一 Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A．仅I
B．仅Ⅱ
C．仅I、Ⅲ
D．仅Ⅱ、Ⅳ
