如果结果不匹配，请 
更多“求稠密图的最小生成树，最好用Prim算法。()”相关的问题
第3题
用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（）。A．相同B．不相同C．可能相同
用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（）。
A．相同
B．不相同
C．可能相同，可能不同
第4题
已知顶点1～6和输入边与权值的序列（如右图所示)：每行三个数表示一条边的两个端点和其权值，共11行。
已知顶点1～6和输入边与权值的序列(如右图所示)：每行三个数表示一条边的两个端点和其权值，共11行。请你：
(1)采用邻接多重表表示该无向网，用类Pascal语言描述该数据结构，画出存储结构示意图，要求符合在边结点链表头部插入的算法和输入序列的次序。 (2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列，以及相应的生成树。 (3)按Prim算法列表计算，从顶点1始求最小生成树，并图示该树。【北京工业大学1999四(20分)】
第5题
求图的最小生成树有两种算法，__________算法适合于求稀疏图的最小生成树。【南京理工大学2001二、6（
求图的最小生成树有两种算法，__________算法适合于求稀疏图的最小生成树。【南京理工大学2001二、6(2分)】【北京交通大学2005二、7(2分)】
第7题
下列关于最小生成树的叙述中，正确的是（)。【2012年全国试题8（2分)】 I．最小生成树的代价唯一
下列关于最小生成树的叙述中，正确的是()。【2012年全国试题8(2分)】 I．最小生成树的代价唯一 Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A．仅I
B．仅Ⅱ
C．仅I、Ⅲ
D．仅Ⅱ、Ⅳ
第9题
“破圈法”是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求
解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。(注：圈就是回路)
点击查看答案
第10题
无向图G=(V,E)的边连通度为k是指最少需要移去G的k条边才能使G成为不连通图.例如,树的边连通度为1;循环链的边连通度为2.试用网络最大流算法求给定图G的边连通度.
无向图G=（V,E)的边连通度为k是指最少需要移去G的k条边才能使G成为不连通图.例如,树的边连通度为1;循环链的边连通度为2.试用网络最大流算法求给定图G的边连通度.
点击查看答案
第11题
最小生成树的构造可使用（）算法。A.Dijkstra算法B.Prim算法C.Haffman算法D.Floyd算法
最小生成树的构造可使用（）算法。
A.Dijkstra算法
B.Prim算法
C.Haffman算法
D.Floyd算法
