搜索资源列表
源代码(vc++)
- 里面装有 5 个小程序,分别是:0-1背包问题、二叉树遍历、链式表的实现、迷宫路径、资源最优配置算法。每个程序都有详细的说明,是我这两个学期所做的实验的一部分。-containing five small programs, namely : 0-2-1 knapsack problem, the binary tree traversal and the chain table and that the realization of the maze path, the optimal res
小规模的数据用回溯法求最短路径
- 本程序给出了小规模的数据,运用回溯法求解最优路径,处理垃圾处理问题
制粒子群算法的移动机器人路径规划
- [摘要】 由于用Pso进行机器人路径规划的研究尚局限于用连续模型规划连续描述的环境中的路径,使算法受到一定的局 限性.为此。研究了一种伞新的基于栅格法的机器人路径规划二进制粒子群算法.首先用栅格法描述机器人工作环境,在此基础 上,将机器人路径表示为粒子位置的二进制编码,并以路径长度为适应值,产生初始种群后,再对粒子佗置和速度进行更新,经 过多次迭代,即可获得从起始点到目标点的一条全局最优路径.该方法模型简单,算法复杂度低,收敛速度快,计算机仿真实验 证明『,该方法的有效性和先进性.
network.rar
- 数学建模,借助MATLAB实现网络计算问题,包含行遍性问题,最短路径问题,最优截断切割问题,Mathematical modeling, the realization of network computing with MATLAB issues, including the issue of time lines, the shortest path problem, the issue of the optimal cut-off cut
Prim
- 用贪心算法,求解最短路径问题; 通过根据当前的最优情况,选择最好的节点;-greedy alogith ,in order to get the best result for the station of the matter
cmd
- 最优路径查询,包括花费时间最少路径查询、费用最少路径查询-Optimal path query, including spending time at least path query, the least cost path query
best-route
- 最优路径经典例题acm pku poj,best route-Optimal path classic example acm pku poj, best route
henanjiaotongchaxunxitong
- 本文是河南交通信息系统设计,实现了鹰眼,编辑,缓冲,查询,空间分析,最优路径分析,地图输出等功能!-This is the Henan traffic information system design, the Hawkeye, editing, buffering, query, spatial analysis, and optimal path analysis, and map output
matlab-ants-produre
- matlab 蚁群算法,用于计算遍历所有节点的最优路径,学生弄的,大家莫喷-matlab ant colony algorithm for calculating the optimal path to traverse all nodes, the students get, Mo spray. . .
GA_TSP
- 该文包括了基于 Matlab 的遗传算法解决 TSP 问题的 基本说明 , 并在文后附录了实现该算法的所有源代码 。 此代 码经过本人的运行 , 没有发现错误 , 结果比较接近理论最优 值,虽然最优路径图有点交叉。 因为本人才疏学浅 , 本报告及源代码的编译耗费了本人 较多的时间与精力 , 特收取下载 积分 , 还请见谅 。 若有什么 问题,可以私信,我们共同探讨这一问题。 希望能对需要这方面的知识的人有所帮助!-Descr iption: Descr iption
swarm-optimization-algorithm-
- 子群优化算法,并把次算法用于求解旅行商问题.为了增强算法的局部搜索能力,在改进的算法中加入倒置,局部搜索等方法,同时利用遗传算法的全局搜索能力强的特点对求到的解再进行优化,同时,对于搜索全局最优路径方面,通过应用消除交叉路径的方法进行了优化.-Sub swarm optimization algorithm, and the second algorithm is used to solve the traveling salesman problem. In order to enhance
vc
- 数据结构课程设计 图的应用 最短路径 最优算法-Data structure curriculum design applications optimal shortest path algorithm
Test
- 最短路中的广度优先搜索,Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是:给定一个带权重的有向图 G (V,E),V 为顶点集,E 为有向边集,每一条有向边均有一个权 重。对于给定的顶点 s、t,以及 V 的子集 V ,寻找从 s 到 t 的不成环有向路径 P,使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P,则输出无解,程序运行时间越短,则视为结果越优;若存在这 样的有向路径 P,则输出所得到的路径
Laser-punching
- 激光打孔优化算法,优化路径,模拟最优路径-Laser drilling optimization algorithm, optimization of the path, simulation of the optimal path