搜索资源列表
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
The-maximum-minimum--
- 旅行商最短路径问题近似算法最大最小蚁群算法，使用vc2008版本-Maximum and minimum ant colony algorithm
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
New
- 最短路径新算法，程序速度特快，3万节点，35000条路全部遍历，只需1秒。-New shortest path algorithm, the program speed of the express, 30,000 nodes, 35,000 road traversing all, just 1 second.
Dijkstra
- 迪杰斯克拉无向图最短路径----dijkstra 这是帮同学完成的Project，老外老师的要求果然不同。对于基本算法，不光要求不能使用高级容器类，还要求程序有一定的检验错误能力。花了1天的时间写完，代码考虑结点过多内存占用的问题，因此关系矩阵采用映射的方式存储。由此带来的弊端是，找一个结点的时候需要循环判断，导致效率过低。总之，内存占用与程序效率是鱼与熊掌不可兼得。 代码写的比较凌乱。仅供参考。 Project的要求介绍参考链接： http://hi.baidu.com/
danyuanzuiduanlujing
- Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度的顶占，Distance就记录了从源到所有其它顶点之间最短路径长度。-Dijkstra algori
shortestPath
- 用Java语言实现的用分支限界法解决单源最短路径问题的算法-An implementation of single source shortest path problem with Java language based on branch and bound method
shortest-way
- 最短路径寻优算法,也是通过矩阵来存储信息，获得最短的路径-The shortest path optimization algorithm, is also the shortest path through the matrix to store information
duanyuanlujin
- 计算机算法分析师习题，单源最短路径问题，使用的是贪心选择算法实现，通过调试，c言语实现-The the computer algorithms analyst exercises, single source shortest path problem, use greedy selection algorithm implementation, through debugging, c speech achieve
zuiduanlujingbaogao
- 求城市之间最短路径的问题。通过运用最小生成树的算法，求出最短路径，课程设计的报告！-Ask the city between the shortest path problem. Through the use of the minimum spanning tree algorithm, the shortest path, curriculum design report!
Dijkstra123
- djikstra算法的实现 建立学校网络寻找最短路径-djikstra algorithm to achieve the establishment of the school network to find the shortest path
Single-Source-Shortest-Path
- 从题目给出的N个节点以及相应距离中，找出单源最短路径，采用贪心算法-N nodes and the corresponding distances from the title given to find the single source shortest path, the greedy algorithm
shortest-path
- 最短路径分析,从任意一点到另一任意一点，道格拉斯算法-shortest path
zuiduanshengcengshu
- 最短生成树的Prim算法，输入邻接矩阵，输出最短路径。（离散数学的最短生成树程序实现）-Shortest spanning tree the Prim algorithm of input adjacency matrix, output shortest path. (Discrete Mathematics shortest spanning tree program)
SAGA
- Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。-Floyd algorithm, also known as Freud algorithm, the insertion point method is an algorithm used to find the shortest path between vertices given weighted g
Dijkstra
- 迪杰特斯拉算法 求最短路径。数据结构，树，构造图方面的内容-Dykstra algorithm for the shortest path. The contents of the tree structure diagram of the data structure,
gra
- 1.以邻接表作存储结构，编写深度优先、广度优先的算法。 2、以邻接表作存储结构，编写最小生成树的算法。 3、以邻接表作存储结构，编写最短路径的算法。 1.以邻接表作存储结构，使用非递归方式编写深度优先、广度优先的算法。 -Adjacency list storage structure, writing depth first, breadth-first algorithm. 2 adjacency list storage structure, the preparati