搜索资源列表
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 标号计算量,得到一条综合考虑
Graphic
- 基于java编程的最短路径算法，已测试，输出最短距离及其路径。-Java programming based on the shortest path algorithm has been tested, the shortest distance and path of the output.
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
tsp问题--遗传算法
- 帮助解决简单的tsp问题，随机生成50个城市的坐标，找寻最短路径(help learn matlab tsp problem)
floyd算法
- floyd算法检测图的最短路径(包含最短路径值和最短路径经过的所有节点)(Floyd algorithm to detect the shortest path of graph)
最小生成树
- 使用MATLAB编写的Kruskral最小生成树算法，可用于求最短路径等。(Using MATLAB Kruskral minimum spanning tree algorithm, can be used to find the shortest path.)
图基本算法
- 图基本算法,包括存储、深度优先遍历，层次遍历，最短路径、最小生成树等(basic algorithm of graph)