优化程序,包括最短路径,最小生成树等。具体说明可以参考content文件
/dl/220696.html
标签: 程序
上传时间: 2013-12-13
上传用户:liuchee
按克鲁斯卡尔(Kruskal)算法思想,编制一个寻找最小生成树的完整的程序。
/dl/230536.html
标签: Kruskal 卡尔 算法
上传时间: 2013-12-20
上传用户:啊飒飒大师的
二叉树的遍历、线索化、遍历线索化二叉树等算法;深度搜索优先、广度搜索优先算法, 最小生成树、最短路算法。
/dl/258219.html
标签: 二叉树 算法 搜索
上传时间: 2016-02-11
上传用户:ggwz258
作为小镇网络建设,每个点有权值 实现最小生成树的算法
/dl/270563.html
标签: 网络建设
上传时间: 2016-03-13
上传用户:kristycreasy
掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,从V0出发寻找与U中顶点相邻(另一顶点在V中)且代价最小的边的另一 ...
/dl/274367.html
标签: Prim 算法
上传时间: 2016-03-22
上传用户:wangchong
对任意给定的网络(顶点数和边数自定),建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,并输出结果。
/dl/276132.html
标签: 网络
上传时间: 2014-01-12
上传用户:jichenxi0730
prim算法是从连通网中的某一个顶点开始,以此作为生成树的初始状态,然后不断的将网中的其他顶点添加到生成树上,直到最后一个顶点添加到生成数上时得到最小生成树.
/dl/276383.html
标签: prim 算法
上传时间: 2014-01-25
上传用户:firstbyte
/dl/291478.html
上传时间: 2013-12-23
上传用户:磊子226
一段简单的代码, 使用C++实现模式识别中最小生成树的算法, 具体详见源代码
/dl/300307.html
标签: 代码
上传用户:gut1234567
实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
/dl/303117.html
标签: 操作 分 基本操作 矩阵
上传时间: 2014-01-06
上传用户:AbuGe
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机