给定一个地区的n个城市间的距离网,用PRIM算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
标签: 城市 离网
上传时间: 2013-12-05
上传用户:ouyangtongze
最小生成树的几种算法的实现,包括克鲁斯卡尔和PRIM算法
标签: 生成树 算法
上传时间: 2014-01-24
上传用户:wanqunsheng
本源码可供数据结构的初学者借鉴,叫最小生成树PRIM算法
标签: 源码 数据结构 初学者
上传时间: 2014-01-16
上传用户:zwei41
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和PRIM最小生成树算法都采用了和宽度优先搜索类似的思想
标签: 搜索算法 宽 搜索
上传时间: 2013-12-22
上传用户:coeus