搜索资源列表
test
- 求单源点最短路径算法，对一个途中各个节点和权值的设置，找出从起始点倒终结点的一条最短路径，不能够输出路径
20055162849125123
- 最短路径算法源代码!用于mapx最短路径的算法!-Shortest path algorithm source code! For the shortest path algorithm MapX!
shortest
- 一个最短路径算法，可以作为初学参考，具有一定的价值和扩展空间-A shortest path algorithm, can serve as a beginner reference, has a certain value and the expansion of space
source
- 单源点最短路径算法 * 本程序用来实现单源点最短路径（E.Dijkstra）算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入，格式：1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 * 格式为：路径长度：目标顶点<-经过的顶点...<-源点-Single-source shortest path
lujing
- 公车最短路径算法具体的算法： 实际上乘客不一定要找最短，里面还涉及到换乘次数最少，费用最少等问题 因此，边向量的权值要分多种情况考虑，所以如果真的要开发实用的系统 应该给出多种最佳选择。 -Bus shortest path algorithm specific algorithm: in fact they do not necessarily find the shortest, which also
dijkstra
- 经典求最短路径算法程序--dijkstra算法。完整的C++源码程序。-Classical procedures seek the shortest path algorithm Dijkstra algorithm. Complete C++ Source procedures.
Floyd
- Floyd最短路径算法的MATLAB程序，经过测试-Floyd shortest path algorithm of MATLAB procedures tested
shortestway
- 数据结构最短路径算法实现，可实现有向图，无向图，有向网，无向网四种最短路径求解，最后打印路径，和路径长度-Data structure to achieve the shortest path algorithm can be realized digraph, undirected graph, to the network, without the four shortest path to the network to solve
DijkstraMatlab
- 最大邻接点存储的单元最短路径算法,在一个网络中，各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列，网络的结点总数作为矩阵的行，构造邻接结点矩阵M-PJ来描述网络结构，邻接结点矩阵的行按结点号从小到大顺序排列，与结点I邻接的结点号写在矩阵的第I行，如果结点I的邻接点数小于最大邻接点数，则以0填充，直到填满为止。对照邻接结点矩阵，把邻接结点矩阵中各元素邻接关系对应边的权值填在同一位置上，构造相应的初始判
2005523215631714_600it
- 此程序是我在作毕业设计时做的在c#环境下，用于dijkstra最短路径算法的实现，程序相当完美，希望能为大家提供便利。-This program is my design to do for graduation in the c# Environment Dijkstra shortest path algorithm for the realization process is perfect, hope to be able to
shortestDistance
- C语言编写的Dijistra单源最短路径算法。有测试程序，从文件读取各点的信息。-C language Dijistra prepared single-source shortest path algorithm. There are testing procedures, read the points from the document information.
Dijkstra_exe
- 最短路径算法，一种很有用的算法，是计算最短路径的常用算法-Shortest path algorithm, a useful algorithm is the calculation of the commonly used shortest path algorithm
short
- 最短路径算法，c++实现，vc6.0下调试通过，具有较强的适应性-Shortest path algorithm, c++ Realize, vc6.0 debugging passed, with strong adaptability
dijkstra
- dijkstra最短路径算法，可以在最短路由算法求解或者状态距离路由算法中需要用到-Dijkstra shortest path algorithm, in the shortest possible routing algorithm or the state of distance routing algorithm needed
Graph
- 图的基类以及最短路径算法，dijkstra,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。-Graph base class as well as the shortest path algorithm, dijkstra, floyd, Kruskal algorithm, code Zhao Haiyan teachers from Beijing University and edited by t
managemant_enquire
- 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度，需要同时考虑到公车公司和乘客的利益，必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。- management
dijkstra
- 计算dijkstra求最短路径:Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下-find the shortest road
Dijkstra
- 最短路径算法 C语言版的 很好用 需要的试试吧-Shortest path algorithm C language version of the well with
AStarShotDistance
- 这是利用.net来实现的A*最短路径算法，其实现由人机进行交互进行设置，不失为一个最小路径的好方法-This is use. Net to achieve the A* shortest path algorithm, the realization of human-computer interaction by setting, is a good way to minimize the path
Dijkstra
- 最短路径算法 很不错的哦 适合初学着学习-the shortest