最短路问题的求解 最短路问题的求解
资源简介:最短路问题的求解 最短路问题的求解
上传时间: 2013-12-11
上传用户:yy541071797
资源简介:基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 % ...
上传时间: 2013-12-23
上传用户:jqy_china
资源简介:遗传算法编程求解旅行商问题;图论中最短路问题的Matlab程序实现;背包问题模型的Matlab程序实现。
上传时间: 2014-01-24
上传用户:qunquan
资源简介:本程序编写了一个dijkstra算法求解最短路问题,在turboc2.0环境下编译成功。
上传时间: 2014-01-10
上传用户:yoleeson
资源简介:神经网络\原始对偶算法求解过指定顶点的最短路
上传时间: 2014-08-19
上传用户:坏天使kk
资源简介:用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
上传时间: 2015-06-02
上传用户:270189020
资源简介:Householder法求解最小二乘问题。可以避免常规方法遇到奇异矩阵(即行列式|A|接近零)时误差太大的问题。本方法的精度非常高。
上传时间: 2015-06-28
上传用户:wang0123456789
资源简介:matlab中求解最大最小问题的蚂蚁算法源代码。很有参考价值。
上传时间: 2015-11-09
上传用户:ghostparker
资源简介:A*(A-Star)算法是一种静态路网中求解最短路最有效的方法。 公式表示为: f(n)=g(n)+h(n), 其中f(n) 是节点n从初始点到目标点的估价函数, g(n) 是在状态空间中从初始节点到n节点的实际代价, h(n)是从n到目标节点最佳路径的估计代价。
上传时间: 2014-01-18
上传用户:lhc9102
资源简介:问题:求解最强的牛 算法:树状数组+二分查找(比较复杂,处理好细节)
上传时间: 2013-12-09
上传用户:缥缈