用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者
上传时间: 2013-12-25
上传用户:sevenbestfei
(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是,本书不仅仅介绍了理论知识,还提供了50多个应用实例及600多道练习题。 本书内容广博权威,结构清晰合理,是一本全新的有关数据结构与算法的教材,对于计算机科学与工程领域的从业人员也是一本很好的参考书。
上传时间: 2013-12-25
上传用户:李彦东
这是粒子滤波的实现,可以实现基本的粒子滤波的算法,也就是用MARLAB实验SIR的程序.
上传时间: 2013-11-27
上传用户:songnanhua
用matlab编写的一个程序,实现系统辨识中的最小二乘递推算法,有运行结果和图形.
上传时间: 2015-05-15
上传用户:familiarsmile
基本蚁群算法用于解决eil51 TSP问题代码,开发环境是VC
上传时间: 2015-05-16
上传用户:王楚楚
这是黑龙江大学自控理论杨易朋同学在最优估计课程当中用matlab编写的递推增广最小二乘算法!
上传时间: 2013-12-22
上传用户:kikye
此函数用于研究Mallet算法及滤波器设计 此函数用于消噪处理 分解的高频系数采用db9较好,即它的消失矩较大 分解的有用信号小波高频系数基本趋于零 对于噪声信号高频分解系数很大,便于阈值消噪处理
上传时间: 2015-05-19
上传用户:csgcd001
介绍了遗传算法的基本思想,基础结构和应用等
标签: 算法
上传时间: 2014-01-07
上传用户:561596
这是数据结构一些基本操作的算法,希望能成为该站宝贵的资源。
上传时间: 2015-05-23
上传用户:Divine