图的遍历和最小生成树求解

【文件属性】：

文件名称：图的遍历和最小生成树求解

文件大小：12KB

文件格式：CPP

更新时间：2015-10-15 05:34:21

图的遍历 最小生成树

采取随机生成顶点数和边数构造无向图，并对图进行深度优先搜索和广度优先搜索，并采用PRIM算法和狄杰斯特拉算法求图的最小生成树。