文件名称:prim
- 所属分类:
- 其他小程序
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2013-12-07
- 文件大小:
- 370kb
- 下载次数:
- 0次
- 提 供 者:
- baime******
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
prim算法输出一个最小生成树,prim算法最先是找到一个根节点,然后在继续生成最小生成树,这样就能找到一个最小生成树,如果是这样的话,我们可以用一个循环,把每一个节点当作根节点,再把重复的树删除,这样就能找到所有的最小生成树了-algorithm prim, prim algorithm was first to find a root node, and then continue to generate the minimum spanning tree, so that we can find a minimum spanning tree, if that is the case, we can use a loop to each node when as root, then repeat the tree removed, so you can find all of the minimum spanning tree
(系统自动生成,下载前可以参看下载内容)
下载文件列表
输出一个最小生成树\0810629.cpp
..................\0810629.txt
..................\Debug\0810629.obj
..................\.....\vc60.pdb
..................\.....\第三次作业.exe
..................\.....\第三次作业.pdb
..................\第三次作业.dsp
..................\第三次作业.dsw
..................\第三次作业.ncb
..................\第三次作业.opt
..................\第三次作业.plg
..................\Debug
输出一个最小生成树