详细说明:完整实现了单源最短路径的算法。
采用的是贪心算法思想。-integrity to achieve a single-source shortest path algorithm. The greedy algorithm.
近期下载过的用户:
史习云 [查看上载者jackson的更多信息]
[GA_NN_test.rar] - 遗传算法的C语言计算,同时以文本的方式输出和图形的方式输出。
[TSP(C++).rar] - 遗传算法解决TSP问题C++源码,内有详细中文注释及城市距离矩阵生成工具[VC++]
[ACMcode.rar] - acm pku的经典题目的代码和思路,包括了DP问题,贪心,回溯,等等都是很经典的题目
[juzhenxiangjiajian.rar] - 用C++编的矩阵加减乘,内容完善,适合初学者
[26.rar] - 算法设计与分析——清华大学出版社 书后习题代码,自己做的,已编译过
[c-suanfaji.rar] - 这是有关C常用程序算法集,使有关清华大学徐士良的同名书和各章源代码。
[c-website.rar] - 一个很有价值的c语言学习网站,可是整站下载的哦!
[ImproveShortestPathArithmetic.rar] - 应用斐波纳契堆和邻接表改进单源最短路径算法,使其算法的时间复杂性由O( )减少为O(nlogn+e),其中e为有向图的边的条数。
[vc.rar] - 本文档积累了大量的关于vc中常常出现的调试错误和相应的解决方法,希望对大家有帮助
[TSP(C++).rar] - 遗传算法解决TSP问题C++源码,内有详细中文注释及城市距离矩阵生成工具[VC++]
[ACMcode.rar] - acm pku的经典题目的代码和思路,包括了DP问题,贪心,回溯,等等都是很经典的题目
[juzhenxiangjiajian.rar] - 用C++编的矩阵加减乘,内容完善,适合初学者
[26.rar] - 算法设计与分析——清华大学出版社 书后习题代码,自己做的,已编译过
[c-suanfaji.rar] - 这是有关C常用程序算法集,使有关清华大学徐士良的同名书和各章源代码。
[c-website.rar] - 一个很有价值的c语言学习网站,可是整站下载的哦!
[ImproveShortestPathArithmetic.rar] - 应用斐波纳契堆和邻接表改进单源最短路径算法,使其算法的时间复杂性由O( )减少为O(nlogn+e),其中e为有向图的边的条数。
[vc.rar] - 本文档积累了大量的关于vc中常常出现的调试错误和相应的解决方法,希望对大家有帮助
文件列表(点击判断是否您需要的文件):
ShortRoad
.........\ShortRoad.cpp
.........\ShortRoad.dsp
.........\ShortRoad.dsw
.........\ShortRoad.ncb
.........\ShortRoad.opt
.........\ShortRoad.plg
ShortRoad
.........\ShortRoad.cpp
.........\ShortRoad.dsp
.........\ShortRoad.dsw
.........\ShortRoad.ncb
.........\ShortRoad.opt
.........\ShortRoad.plg