Dijkstra 贪心法求单源最短路径.Dijkstra算法是解单源最短路径问题的一个贪心算法。
资源简介:Dijkstra 贪心法求单源最短路径.Dijkstra算法是解单源最短路径问题的一个贪心算法。
上传时间: 2016-04-18
上传用户:xsnjzljj
资源简介:单源最短路径问题的动态规划算法,请大家多多指教
上传时间: 2015-07-25
上传用户:wang0123456789
资源简介:最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法
上传时间: 2014-01-26
上传用户:wkchong
资源简介:这是学习《数据结构》时写的一个最短路径判别的程序。
上传时间: 2013-11-27
上传用户:四只眼
资源简介:MCP(最大截问题)的模拟退火算法程序源码
上传时间: 2013-12-11
上传用户:s363994250
资源简介:matlab程序实现 最短路径问题 最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径
上传时间: 2014-01-25
上传用户:helmos
资源简介:算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索...
上传时间: 2017-09-21
上传用户:sdq_123
资源简介:0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。
上传时间: 2017-09-28
上传用户:冇尾飞铊
资源简介:这是我自己花了很多时间写的一个模式识别源码。奉献出来与感兴趣的朋友分享,绝对可靠。..
上传时间: 2015-03-16
上传用户:sardinescn
资源简介:原题:编写一个子程序NewTon(float x0,float eps,float x1)。它的功能是用牛顿迭代法求f(x)=x*x*x-2x*x+4x+1在x=0附近的一个实根。若迭代成功,则返回费0值;否则,返回0。
上传时间: 2015-03-23
上传用户:lili123