搜索资源列表
城市信息及最短路径查询系统
- 用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
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
FloydW
- 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
SPFA
- 一种高效的最短路径算法，适用于稀疏矩阵下的电影最短路径查找-An efficient shortest path algorithm suitable for sparse matrix movie shortest path lookup
Floyd
- 利用Floyd算法求各个点到各个点的最短路径，在控制台窗口中输出路径及距离，算法较经典，VC++实现-Floyd algorithm for the various points to various points of the shortest path, output path and distance algorithm in the console window classic VC++ is to achieve
BT2
- A Star Algorithm. Input is a graph save as matrix. Output is the shortest path using A star algorithm
shortest
- 利用Dijkstra算法计算任意两点间的最短路径 -the progress of calculate the shortest path