搜索资源列表
shorest
- dijistra最短路经算法的实现。根据以文件输入图中各个节点的距离关系，然后运用算法求出a点到b点的最短路径
Floyd_Warshall
- Floyd_Warshall algorithm 用来求解多源点最短路径问题
Bellman_Ford
- Bellman_Ford 算法，求解带有负权重的边的单源点最短路径问题
RailSystem
- SSD5课程实验中求欧洲旅行的乘车最短路径的实验答案
城市信息及最短路径查询系统
- 用C语言写的《城市信息及最短路径查询系统》，图形界面，功能比较齐全。-C language book, "Cities and the shortest path query system", a graphical interface, functions more complete.
spfa
- 求单源点最短路径效率最高的算法，包括2个样例程序和测试数据。-For single-source shortest path algorithm for the highest efficiency, including two sample procedures and test data.
ass2_088766_wangxiaofeng_325
- 最短路径算法 几个城市之间的距离 输出的是一个城市到另一个城市的距离-Shortest path algorithm in several cities the distance between the output of a city to another city in the distance
mazebestpath
- 迷宫最短路径问题，采用递归算法实现，C语言学习者的经典题目-Maze shortest path problem, the use of recursive algorithm
vc6.0shorttestpathsearch
- 货郎担最短路径生成 最短路径生成的算法不计其数 其中很多用回溯法 回溯法不错 不过很多新手写哦时候掌握不好效率 上传一个效率高的版本-Traveling Salesman generate the shortest path shortest path algorithm to generate many of which used numerous retrospective law retrospective laws, however good a lot of time to maste
God
- 用Windows控制台程序实现A*算法在交通网络中寻找最短路径的应用，并附有实际的测试数据，程序已经调过没有问题。-Windows Console Application with the realization of A* algorithm to find the shortest path transport network applications, along with the actual test data, the program has emphasized there is
zuiduanlujing
- 说明：这是个在公园里各景点之间最短路径的控制台程序。非常好，使用dijkstra,floyd算法-Note: This is the various attractions in the park where the shortest path between the console program. Very good, using dijkstra, floyd algorithm
dijiesiktra
- 按路径长度递增次序产生最短路径算法： 把V分成两组： （1）S：已求出最短路径的顶点的集合 （2）V-S=T：尚未确定最短路径的顶点集合 将T中顶点按最短路径递增的次序加入到S中， 保证：（1）从源点V0到S中各顶点的最短路径长度都不大于 从V0到T中任何顶点的最短路径长度 （2）每个顶点对应一个距离值 S中顶点：从V0到此顶点的最短路径长度 T中顶点：从V0到此顶点的只包括S中顶点作中间 顶点的最短路径长度 -
Dijkstra
- 1 将顶点集V分成 S(开始只包含源点, S包含的点都是已经计算出最短路径的点) 和 V-S 集合(V-S 包含那些未确定最短路径的点) 2. 从V-S中选取这样一个顶点w: 满足经过S集合中任意顶点 v到w 的路径最短, 即 满足( 源到v的路径 + v到w的路径) 最小的那个w. 其中v 属于S, w属于S-V。将w 加入S, 并从V-S中移除w. 3. 如此反复，直到V-S变空集为止-1 to the vertex set V into S (the beginni
shool
- 控制台程序，用c++写的，一个兰州交通大学，校园导游程序，能够寻找最短路径，能够以字符界面与用户进行交互-Console program, written using c++, a Lanzhou Jiaotong University, the campus tour program, to find the shortest path, able to interact with the user interface characters
dijkstra
- 利用dijistra算法获取最短路径的控制台小程序，压缩包中含有设计报告。-Use dijistra algorithm to obtain the shortest path of the console applet package contains the design report.
Floyd
- 图的一个最短路径，用的Floyd实现，好型挺好用的-A shortest path in the graph, with the Floyd achieved, the good type good use aaaaaaaaa
Floyd0
- 用Floyd实现图中最短路径的查找，可以重复使用，循环嵌套，实用的小程序-Floyd to achieve the shortest path to the search, can be reused, nested loop, and practical small procedures
Dijkstra
- 迪杰斯特拉算法，利用贪心算法实现两点间最短路径的求解-Dijkstra Algorithm
CPP-LYG-Journey
- 一个用C++写的课程设计，关于旅游的一个系统，用到了最短路径算法-A with C++ write curriculum design of a system on tourism, use the shortest path algorithm
AStar
- A星算法的C语言实现。生成随机地图，用A星算法搜索最短路径-A star algorithm in C language. Generates a random map A star algorithm to search for the shortest path