大顶堆
大顶堆技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。
资源总数
500
大顶堆 全部资料 500 份
应用斐波纳契堆和邻接表改进单源最短路径算法
应用斐波纳契堆和邻接表改进单源最短路径算法，使其算法的时间复杂性由O( )减少为O（nlogn+e）,其中e为有向图的边的条数。
2014-01-21
70
对于个顶点的连通网可以建立许多不同的生成树
对于个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。现在，我们要选择总的耗费最小的那棵树，这就是我们说的最小生成树。本次课程设计就是设计这样的生成树，
2015-06-19
105