搜索资源列表
shortpart
- 最短路径的一个经典的算发,找了好久才找到的,希望能和大家一起学习-Shortest Path of a classic counting fat, or for a long time to find, and we hope to learn
TRA3
- 旅行商算法算出全国31外城市的最短单源路径。-traveling salesman algorithm calculates the country's 31 cities outside the single source shortest paths.
zhoumao
- 换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算-takes the least number of passenger trips is considered the primary factor. Descr iption of the traditional Dijkstra algorithm
A 算法求解最短路径
- /* 求解最短路径代码 * 这段代码没有进行任何优化(包括算法上的), 但不意味我不知道该怎样优化它， * 它是为教学目的而做,旨在用易于理解和简洁的代码描述出 A* 算法在求最段路 * 径中的运用. 由于很久没有摸算法书, 本程序不能保证是纯正的 A* 算法 -) * 你可以在理解了这段程序的基础上,按自己的理解写出类似的代码. * * 本程序附带有一个数据文件 map.dat, 保存有地图的数据 */-/ * code for the Shortest Path * This code wi
KShortestPath
- 一个算最短路径的C++程序，用来解决城市公交转换系统中的那些最短路径问题-this is a shortest path program,we can learn a lot from it
MSR
- 一个简单的求解最短路径的程序，从数据库中读取地图信息，使用Dijkstra algorithm算出两点之间经历的最短路线，并在地图上显示出来。还可以进行动画演示。-A simple procedure for solving the shortest path, read from the database map information, use the Dijkstra algorithm to calculate the shortest between two points throug
shishitransant
- 图层编辑，缓冲区分析，最短路径分析,距离量算，面积计算等-layer editor,buffer analysis,shortpath， distence measure,area measure
gist
- 交互式建立简单的交通网络模型，可以算出两点间的最短路径，并且可将数据保存到txt文件中，再读取显示。-Interactive create a simple traffic network model, you can calculate the shortest path between two points, and the data can be saved to the txt file, and then read the display.
xiaocheanpaiwenti
- 校车安排问题的C++程序，用ford算法算最短路径-School Bus arrangements for the C++ program
Network
- 一个网络布线程序，输入一些地点坐标值，可以算出最佳的路径和最短的距离-A network routing process, enter the location coordinate values , you can calculate the best path and the shortest distance
dama
- 迪杰斯科拉算法算最短路径的方法，很方便，很简洁。 -ShortestPath_DIJ
tTRAA3zipr
- 旅行商算法算出全国311外城市的最短单源路径。 -The traveling salesman algorithm to calculate the shortest single-source path of National 311 outside the city.
SortPath
- 自己写的一个最短路径算法，WPF工程，通过设定路径的点、点的关联关系以及起始点，并最后保存，可以得到一个路径文件。程序可以读取路径文件，并算出最短路径。-To write a shortest path algorithm, WPF project, setting the path through the point, the point of the relationship as well as the starting point, and the last save, you can
main
- 迷宫矩阵图求最短走出路径。为了测试某种药物对小白鼠方向感的影响，生物学家在实验室做了一个矩形迷宫，入口和出口都确定为唯一的，且分布在矩形的不同边上。现在让你算出小白鼠最短需要走多少步，才可以从入口走到出口。-Matrix maze seek out the shortest path. In order to test the impact of a drug on mice sense of direction, a biologist at the lab made a rectangula
VPR 节约里程算法实现
- 最短路径算法，最多可算50个点之间的最短路径问题，很好用(Shortest path algorithm)
mc1
- 能算出最短路径，到下一点，快递送货策略，优化(Can work out the shortest path to the next point)
Desktop
- 运用迪杰斯特拉方案，以及邻接矩阵算出最短路径，的程序。。。。。。(The application of the Dijkstra scheme and the adjacency matrix to calculate the shortest path.)
dist
- 用最短路径算法算出特定两点之间的距离 输入：直接读取net.in文件 第一行为四个整数N,M,S,T,每两个整数之间用一个空格隔开，分别表示网络的节点（编号为1到N），网络线段数，以及起点终点编号 接下来M行，每行三个整数U,V,D，每个整数之间用空格隔开，表示节点U和V之间有一条线路相连，距离是D，（两个节点可能有多条线路） 输出：直接写入到net.out文件，输出只有一行，表示从S点到T点的最短距离（如果不通则输出-1） （N<=100，M<=N*N,D<=100
基于matlab算最短路径--Floyd算法
- 采用佛洛依德算法原理，解决最小路径的规划问题的matlab实现(Using Freud algorithm principle, solve the problem of the minimum path planning matlab)