prim算法生成最小代价生成树

时间:2014-07-15 06:41:18
【文件属性】:

文件名称:prim算法生成最小代价生成树

文件大小:2KB

文件格式:RAR

更新时间:2014-07-15 06:41:18

prim 最小代价生成树

编程实现Prim算法,基于最小堆数据结构,生成最小代价生成树。 (其中随机生成点和边,形成连通图) 根据输入的顶点数的不同,分析时间复杂度。


【文件预览】:
main.cpp
head.h

网友评论