应用斐波纳契堆和邻接表改进单源最短路径算法,使其算法的时间复杂性由O( )减少为O(nlogn+e),其中e为有向图的边的条数。
资源简介:应用斐波纳契堆和邻接表改进单源最短路径算法,使其算法的时间复杂性由O( )减少为O(nlogn+e),其中e为有向图的边的条数。
上传时间: 2014-01-21
上传用户:woshiayin
资源简介:最大邻接点存储的单元最短路径算法,在一个网络中,各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列,网络的结点总数作为矩阵的行,构造邻接结点矩阵M-PJ来描述网络结构,邻接结点矩阵的行按结点号从小到大顺序排列...
上传时间: 2014-01-13
上传用户:siguazgb
资源简介:斐波那契堆基于二项式堆,在支持以O(1)时间实现插入、合并和以O(log n)实现删除最小元素的基础上,进一步实现了以O(1)实现指定节点值减少和用O(log n)时间完成删除任意节点操作
上传时间: 2014-01-22
上传用户:佳期如梦
资源简介:最短路径算法C C++ 邻接矩阵实现 哈夫曼算法和哈夫曼树 RSA算法的C++实现 lzw压缩算法的c语言实现 计算日期程序(C语言)
上传时间: 2014-01-27
上传用户:源弋弋
资源简介:算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
上传时间: 2014-11-21
上传用户:牛津鞋
资源简介:有关启发式搜索的经典算法:A*最短路径算法的实例和对应程序。关注的朋友可以留意一下。(比传统的Dijistra算法效率高很多哦!^_^)
上传时间: 2013-11-28
上传用户:h886166
资源简介:数据结构综合实验,有各种排序算法和计算排序时间,最短路径算法,huffman编码解码.用图形界面实现.在jbuilder2006下运行通过.
上传时间: 2013-12-20
上传用户:wanqunsheng
资源简介:用C++实现的数据结构常用排序以及HUFFMAN编码解码和最短路径算法的小程序
上传时间: 2013-12-21
上传用户:xsnjzljj
资源简介:这是帮那留学生做的第二个作业,里面有详细的文档资料,要求运用到 链表 图 和最短路径算法. Dijkstra
上传时间: 2013-12-09
上传用户:jiahao131
资源简介:单源点最短路径算法 * 本程序用来实现单源点最短路径(E.Dijkstra)算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入,格式:1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 ...
上传时间: 2014-12-06
上传用户:gououo
资源简介:经典最短路径算法C C++ 邻接矩阵实现
上传时间: 2014-01-15
上传用户:李彦东
资源简介:使用堆优化的最短路径算法,速度非常快,建议下载
上传时间: 2017-03-16
上传用户:王者A
资源简介:C++ Builder程序员学习数据结构,里面涵盖了所有你要学习的数据结构的所有源码(二叉树、链表、单链表、双链表、红黑树、快速排序、冒泡排序、哈弗曼树、堆、集合、字典、散列、字典、跳表、图、最短路径、排序。。。。)等等所有数据结构涉及的源码!!!
上传时间: 2014-01-27
上传用户:jyycc
资源简介:数据结构中的单元最短路径算法的题目和源代码!其中所有的题目都能在PKU上找的到!
上传时间: 2013-12-20
上传用户:dsgkjgkjg
资源简介:最短路径算法分析及其在公交查询的应用_陈箫枫
上传时间: 2017-08-14
上传用户:qq1034051968
资源简介:n阶费波纳契数列求值,n可变。数据结构常用算法。
上传时间: 2014-01-14
上传用户:wyc199288
资源简介:采用邻接矩阵实现有向网的存储,建立有向网,并实现单源 最短路径算法
上传时间: 2013-12-13
上传用户:cjl42111
资源简介:采用邻接矩阵实现有向网的存储,建立有向网,并实现单源最短路径算法。
上传时间: 2016-03-07
上传用户:lizhizheng88
资源简介:宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想
上传时间: 2013-12-22
上传用户:coeus
资源简介:K阶斐波那契数列的前K-1项均为0,第k项为1,以后的每一项都是前K项的和
上传时间: 2016-12-20
上传用户:无聊来刷下
资源简介:可以用黄金分割和斐波那契算法实现优化,只要改变相应的参数就可以用了
上传时间: 2017-04-27
上传用户:qb1993225
资源简介:1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序,...
上传时间: 2014-11-29
上传用户:yph853211
资源简介:斐波那契数列 的问题,感觉不错。,
上传时间: 2014-01-01
上传用户:海陆空653
资源简介:k阶斐波那契序列
上传时间: 2013-12-13
上传用户:jcljkh
资源简介:这是一个递归结构求斐波那契数列中的数列中的前10个数。
上传时间: 2014-01-04
上传用户:caozhizhi
资源简介:用java程序实现计算斐波那契数列的递归程序
上传时间: 2014-01-03
上传用户:klin3139
资源简介:用java程序现实的计算斐波那契数列的非递归程序
上传时间: 2014-12-07
上传用户:z754970244
资源简介:斐波那契数的实现算法及分析,标准化实验报告样本
上传时间: 2013-11-30
上传用户:康郎
资源简介:用斐波那契法迭代实现最小值得搜索的C++语言的实现
上传时间: 2014-01-04
上传用户:zgu489
资源简介:一个实现计算斐波那契数的汇编程序 含asm文件,课程作业只用
上传时间: 2016-05-28
上传用户:xinyuzhiqiwuwu