文件名称:prim算法生成最小代价生成树
文件大小:2KB
文件格式:RAR
更新时间:2014-07-15 06:41:18
prim 最小代价生成树
编程实现Prim算法,基于最小堆数据结构,生成最小代价生成树。 (其中随机生成点和边,形成连通图) 根据输入的顶点数的不同,分析时间复杂度。
【文件预览】:
main.cpp
head.h
文件名称:prim算法生成最小代价生成树
文件大小:2KB
文件格式:RAR
更新时间:2014-07-15 06:41:18
prim 最小代价生成树
编程实现Prim算法,基于最小堆数据结构,生成最小代价生成树。 (其中随机生成点和边,形成连通图) 根据输入的顶点数的不同,分析时间复杂度。