搜索资源列表
Ddijkstra-ci
- Dijkstra算法是典型的最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra算法能得出最短路路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是一种逐步搜索算法，通过为每个顶点n保留目前为止所找到的从m到n的最短路径来工作的。CSHARP实现算法 -Dijkstra algorithm is a typical shortest path algorithm, used to calcu
Msearchha
- 迷宫搜索 ，A*算法 ，自动生成成迷宫矩阵，查找最短路径可直接使用。 -Maze search, A* algorithm, and automatically generated into a maze matrix, find the shortest path can be used directly.
T7_42zipo
- 以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Diijkstra算法-Dijkstra，已通过测试。 -Adjacency list, ask the rest of the vertices of the shortest path from source to the storage structure Diijkstra algorithm-Dijkstra, has been tested.
ACO
- 利用蚁群算法找最短路径的matlab代码 -find the shortest path using ACO
bellman-ford2
- 用bellman ford算法求最短路径，并且输出最短路径的节点，输入有语言提示-Bellman ford algorithm for the shortest path and the output node of the shortest path, enter the language prompts
Map
- 对图的各种操作，包括深度遍历，广度遍历，最小生成树，最短路径的各中算法，而且有递归和非递归方式，对学习数据结构有很大的帮助。 代码全是自己根据理解自己写的，思路很符合初学者。-Various operations on the map, including the traverse depth, breadth traversal, minimum spanning tree, shortest path in the algorithm, and recursive and non rec
floyd
- Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。-Floyd algorithm, also known as Freud algorithm, interpolation point method, is a given weighted graph to find the shortest path algorithm vertices.
vb
- 公交车作为现代城市生活中一种重要的交通工具，在现代城市生活中尤其重要，公交线路繁多，数量也逐渐增多，这样使得人们的出行很不方便。在这样的背景下，我们决定做公交查询系统，并以六安市公交数据为例,设计了公交查询系统,验证了一些算法的可行性。该算法基于对经典的算法的学习和研究,沿用其关于求最短路径的思想,并加以对换乘次数，站点范围限制等内容的深入研究而提出的。-Bus as an important means of transportation in modern urban life in mod
THEbestwayoftheroad
- 这是上海铁路局目前仍在使用的行包托运软件中的一部分内部算法。该题目采用1995年年底我国铁路运输网的真实数据进行编程和运行验证。 铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。 铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。 火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。
ShortestPath_FLOYD
- 代码的功能：用弗洛伊德算法求每一对顶点之间的最短路径的c语言实现。弗洛伊德算法采用图的带权邻接矩阵存储结构。算法基本思想：假设求顶点Vi到Vj的最短路径。弗洛伊德算法依次找从Vi到Vj，中间经过结点序号不大于0的最短路径，不大于1的最短路径，直到中间顶点序号不大于n-1的最短路径，从中选取最小值，即为Vi到Vj的最短路径。- Functionality of the code: Freud algorithm for each of the shortest path between ver
Dijkstra-algorithm
- 数据结构经典算法C++实现（二）：最短路径Dijkstra算法-Classic data structures algorithm C++ achieve (b): the shortest path Dijkstra algorithm
TSP
- 使用遗传算法进行求解路线最短路径问题的VC++6.0源程序-Using a genetic algorithm to solve the line shortest path problem VC++6.0 source
Shortest_Path_F
- 求复杂网络中两节点i1与i2间的最短路径及其长度 采用Floyd算法计算两节点的距离-Demand complex networks, two nodes i1 and i2 between the shortest path and its length using the Floyd algorithm to calculate the distance of two nodes
Graph-theory-algorithm-set
- 对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
dijkstra20120719
- 这段matlab最短路径dijkstra算法，带有最短距离和路径生成，很实用！-It is useful to calculate the shortest path and distance.
The-maximum-minimum--
- 旅行商最短路径问题近似算法最大最小蚁群算法，使用vc2008版本-Maximum and minimum ant colony algorithm
Floyd
- Floyd算法的matlab实现。对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。并根据结果自动绘制出了最短路径图。 程序中使用了前向路由和回溯路由两种方法，并对于无向图进一步减小算法复杂度。-Matlab implementation of the Floyd algorithm. Adjacent input distance matrix between any two points in calculating the figur
Matlab_tsp
- TSP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序 D是距离矩阵，n为种群个数 参数a是中国31个城市的坐标 C为停止代数，遗传到第 C代时程序停止,C的具体取值视问题的规模和耗费的时间而定 m为适应值归一化淘汰加速指数,最好取为1,2,3,4,不宜太大 alpha为淘汰保护指数,可取为0~1之间任意小数,取1时关闭保护功能,建议取0.8~1.0之间的值 R为最短路径,Rlength为路径长度- TSP problem (also known as: traveling
zdlj
- 图论中最短路径的一些算法，包括bellman_ford等-Shortest path algorithm in graph theory, including bellman_ford
bellman_ford
- 图论中最短路径的一些算法，包括bellman_ford等-Shortest path algorithm in graph theory, including bellman_ford