搜索资源列表
-
0下载:
A星号算法求最短路径,不同于传统的最短路径算法,迪杰斯特拉和弗洛伊德算法-A star algorithms for the shortest path
-
-
0下载:
:针对遗传算法易陷入局部最优的不足,在标准遗传算法基础上加入了三个新的操作- 复原、重构和录优操作,使改
进后的遗传算法收敛于全局最优,并在此基础上以路边约束、动态避障和路径最短作为适应度函数,提出了动态避障的路径
规划方法。通过实验仿真验证了算法的有效性、准确性和实时性,并与基于以往的遗传算法的路径规划方法进行比较,结果
表明本文提出的方法在产生的路径长度和算法运行时间上都具有更优的性能。-: Genetic algorithm for the lack of easy to
-
-
0下载:
floyd算法,用于图论中的最短路算法,使用matlab编写,简单实用-floyd algorithm for the shortest path in graph theory algorithms, using matlab to prepare, simple and practical
-
-
0下载:
Diskstra最短路径算法的c++源程序,以及编译好的matlab动态链接库,学习留形学习算法及程序必备。-Diskstra shortest path algorithm c++ source code, and compiled matlab dynamic link library, learning algorithms and procedures remain an essential form of learning.
-
-
0下载:
图论算法,包括弗洛伊德最短路径算法以及最短路径算法,最小生成树算法-Graph algorithms, including shortest path algorithm and the Floyd shortest path algorithm, minimum spanning tree algorithm
-
-
0下载:
克鲁斯卡尔算法,属于图论解决最短路径的叫优化的算法。-Kruskal algorithm, graph theory to solve the shortest path is called optimization algorithms.
-
-
0下载:
很多种算法!!!解压了您能看到!很全面!
此文件夹中的文件,如需被利用,则要直接放至work目录下
“最短路径”中的程序为一个网友写的,我把它改编为函数,放在“最短路和次短路中”,与次短路的程序并列,因为要求次短路,首先要求出最短路。
-A variety of algorithms! ! ! Extract you can see! Very comprehensive!
This file in the folder, For use, will have to be dir
-
-
0下载:
matlab graph toolbox. It includes many algorithms which are used to find out a cycle basis and the shortest path of a graph
-
-
0下载:
Dijkstra通用算法,最近一段时间一直在搞图论的相关算法,发现Dijkstra是一个很好的单元最短路径算法,此程序很短,非常适合学习-Generic Dijkstra algorithm, the most recent period has been engaged in graph theory algorithms, Dijkstra is a good unit the shortest path algorithm, this procedure is very short, ve
-
-
0下载:
routing path,
shortest path of routing code and it is very help for routing algorithms
-
-
0下载:
对matlab解决图论问题的算法做个汇总。主要包括:顶点覆盖近似算法、哈密尔顿回路、最大流和最小截、最短路和次短路、最小生成树Prim算法、最短路径等等。由于太多就不一一列举了。-Matlab to solve the problem of graph theory algorithms to be aggregated. Include: vertex cover approximation algorithm, Hamilton circuit, the maximum flow and m
-
-
1下载:
图论算法,里边的内容包括最短路径,最小生成树,最大流,遍历的算法及详细讲解。-Graph algorithms, including inside the shortest path, minimum spanning tree, maximum flow, traversal algorithms and detailed explanation.
-
-
0下载:
利用求最短路w-f算法的思想,首先求得最短距离矩阵,然后求任意给定两个顶点见的最短路所包含的顶点。-Wf seeking the shortest path algorithms use the idea, first seek the shortest distance matrix, and then seek to vertex given any two vertices see shortest contains.
-
-
0下载:
用遗传算法解决最短路径优化TSP问题(附matlab源程序.txt)-The solvelution of the shortest path optimization problem TSP by using genetic algorithms
-
-
0下载:
利用宽度有限方法(BFS)寻找最短路径和最小树的算法和算例。-Use of finite width method (BFS) to find the shortest path and minimum tree algorithms and numerical examples.
-
-
0下载:
采用Matlab编译。A*算法最优寻路算法,算法是一种静态路网中求解最短路最有效的算法.-A* algorithm for optimal path planning algorithm, the algorithm is a static road network to solve the shortest most efficient algorithms.
-
-
0下载:
图论算法及其MATLAB程序代码,有最短路问题、最小生成树、匈牙利算法等。-Graph algorithms and MATLAB code, there is the shortest path problem, minimum spanning tree, the Hungarian algorithm.
-
-
1下载:
假设在一个供求关系系统中,车辆从货源取货,配送到对应的若干配送点。车辆存在最大载货量,且配送可能有时间限制。需要合理安排取货时间,组织适当的行车路线,使用户需求得到满足,同时使某个代价函数最小,比如总工作时间最少、路径最短等。
可以看出TSP问题是VRP问题的一种简单特殊形式。因此,VRP也是一种NP hard 问题。
目前解决此种问题的办法有多种,主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等,本文介绍两种比较简单算法:C-W节约算法和遗传算法。(Assume that
-