搜索资源列表
最短路径算法源码
- 一个关于路径寻优的算法程序-on a path optimization algorithm procedures
Bellman-Ford算法
- Bellman-Ford算法 是最短路径算法的一种-Bellman-Ford algorithm is the shortest path algorithm of a
最短路径问题
- 路径算法
无线传感器网络路由算法
- 无线传感器网络路由算法,采用最短路径,先搜索节点的一跳范围的距离,再搜索两跳的距离,仿真效果良好。,Wireless sensor network routing algorithm, using the shortest path first jump of the scope of the search node distance, and then search for the two jump distance, simulation results were very good.
simulaiton_annealing
- 著名的模拟退火算法源程序,运用的例子是TSP问题,以中国31省会城市的最短旅行路径为例.-Well-known source of the simulated annealing algorithm, using the example is the TSP in order to China s 31 provincial capital cities as an example of the shortest path to travel.
DataStructureUtil
- 该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现,可作为您程序开发的辅助工具。具体有栈、队列、优先队列、字典、二叉树、图(包括节点的遍历,连通性判断,3种经典最短路径算法的实现等)。-The compressed folder, there are many commonly used algorithms and data structures c++ Template programming, can be used as your development tool. Specif
Public-transport-system-the-best-path-algorithm.ra
- 公共交通最佳路径算法在分析城市道路网络最短路径算法 SP算法 和公交网络的特点的基础上,提出公共交通系 ( ) ( ) 统最佳路径算法.首先引入直达矩阵 T矩阵 和最小换乘矩阵 Q 矩阵 ,讨论公交网络节点间换乘 问题,得出最少换乘算法.利用 Q 矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次 ( ) 结合最少换乘算法,对最短路径算法 Dijkstra 算法 进行改进.在标号过程中,利用 Q 矩阵对待检验 T标号点进行筛选,减少 T 标号计算量,得到一条综合考虑
ant
- 基于蚁群算法的代码实现 可以找到从任意一点出发的 最短路径-The ant alogrithm-based source code you can find the shortest way wherever you start
dijkstraVB
- 最短路径搜索算法 最优路径 dijkstra算法_VB- the shortest search patch
matlab
- 用经典算法解决旅行商问题,得出城市间的最短路径,此为经典算法。-With the classical algorithm to solve traveling salesman problem, obtained the shortest path between cities, this is the classical algorithm.
FindShortPath
- 使用ArcEngine的算法,搜索最短路径算法的实现-Use ArcEngine the algorithm, search the shortest path Algorithm
TopoOrder_Level
- 单向图的最短路径搜索算法,首先对节点进行拓扑排序,然后实现复杂度为O(m)的最短路径搜索。-Single shortest path graph search algorithm, the first topological sort of nodes, and then implement the complexity of O (m) of the shortest path search.
Floyd算法matlab实现
- 实现了Floyd的前向后向寻找路由的算法,同时也实现了最短路径的求法(The algorithm of searching the route from the forward to the backward of Floyd is implemented, and the shortest path is also realized)
616191算法作业
- 1.二分搜索技术2.最接近点对问题3.矩阵连乘问题4.电路布线5.单源最短路径Dijkstra算法6.最小生成树Prim算法7.最小生成树Kruskal算法C语言写的,全部能运行!(algorithm design assignment)
遗传算法求解VRP问题的技术报告
- 本文通过遗传算法解决基本的无时限车辆调度问题。采用车辆和客户对应排列编码的遗传算法,通过种群初始化,选择,交叉,变异等操作最终得到车辆配送的最短路径。通过MATLAB仿真结果可知,通过遗传算法配送的路径为61.5000km,比随机配送路径67km缩短了5.5km。此结果表明遗传算法可以有效的求解VRP问题。(In this paper, genetic algorithm is used to solve the basic vehicle scheduling problem without
交通配流编程
- 包含最短路径算法,用户均衡交通流分配,以及包含大型测试网络(Contains the shortest path algorithm, user equilibrium traffic flow assignment, and contains large test networks)
Dijkstra算法求任意两点间最短路径
- dijkstra算法,解决两点间最短路的问题(Dijkstra algorithm to solve the problem of the shortest path between two points)
Dijkstra算法
- Dijkstra算法求最短路径的简单代码的实现(Implementation of simple code for finding shortest path by Dijkstra algorithm)
Asuanfa
- 建立一个30*30带障碍的小地图,包括起点和终点。寻找最短路径。(Create a small map of 30*30 with obstacles, including starting and ending points. Find the shortest path.)
ACATSP
- 旅行商问题(Traveling Saleman Problem,TSP)是车辆路径调度问题(VRP)的特例,由于数学家已证明TSP问题是NP难题,因此,VRP也属于NP难题。旅行商问题(TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本(Traveling salesman Problem ('ll Saleman Problem, TSP) is a special case