无权无向图,只给出节点个数,怎么用Prim算法求最小生成树

相关推荐

• 计算机软件,数据结构练习题 不要忽悠人!连通图是指图中任意两个顶点之间（ ）连通图是指图中任意两个顶点之间（ ）A,都连通的无向图.B,不连通的无向图.C,都连通的有向图.D,都不连通的有向图.如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用（ ）A,深度优先搜索算法.B,广度优先搜索算法.C,求最小生成树的PRIM算法.D,拓扑排序算法.问答题1,图的表示,图的深度优先和广度优先遍历.2,两个集合A和B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示.
• 无权无向图,只给出节点个数,怎么用Prim算法求最小生成树
• 无权无向图,只给出节点个数,怎么用Prim算法求最小生成树
• 求带权图的最小生成树一、实验目的熟练理解求最小生成的Prim算法；锻炼程序设计能力.二、实验内容编程实现求无向带权图的最小生成树.三、实验原理、方法和手段设图G =（V,E）,其生成树的顶点集合为U.　　①、把v0放入U.　　②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树.③、把②找到的边的v加入U集合.如果U集合已有n个元素,则结束,否则继续执行②.四、实验组织运行要求本实验采用集中授课形式,每个同学独立完成上述实验要求.五、实验条件每人一台计算机独立完成实验,如下条件：（1）硬件：微机；（2）软件：VC++6.0、VC++.Net.六、实验步骤（1）编写生成一个邻接矩阵表示的无向带权图的函数.（2）编写Prim函数；（3）在主函数中调用上述函数,并将结果中所有的边输出.输出边的格式为：i,j,w.其中i和j为该边关联的点的下标,w为该边权值.七、实验报告实验报告主要包括实验预习、实验说明、程序代码、实验结果及分析等内容.
• n个结点的有向图,至少需要多少条弧才能构成强连通图