搜索资源列表
butter
- ACM测试数据，题目甜牛奶，练习单源点最短路径的好题。-ACM test data, the subject of sweet milk, practicing single-source shortest path a good title.
A
- 这是我根据A*算法，通过javascr ipt实现的最短路径程序。可以说，程序非常糟糕，不过总算是实现了。思路是起点和终点的跑动过程中，我们中间可能会遇到障碍物，所以，我们不能仅仅是两点一直线，而是聪明的饶过障碍物进行聪明的跑动-This is my under the A* algorithm, through the javascr ipt to achieve the shortest path procedure. It can be said that the procedure is
Dijkstra
- 最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。 -The Dijkstra shortest path algorithm for the proce
AStarDemo
- A星算法实现～ 人工智能中如何寻早最短路径，在游戏中有重要应用-A Star ~ artificial intelligence algorithm how to find the shortest path early in the game there are important applications
EX14
- 设置一个静态堆栈，编写它的基本操作后，在图类型设计时，构造一个最短路径矩阵和一个最短路径长度矩阵，使用FLOYD算法得出最短路径后，利用堆栈的性质输出最短路径和最短路径长度-Set up a static stack, the preparation of its basic operation, the type of design in the plan, construct a shortest path matrix and a shortest path length matrix,
sa_tsp
- 旅行商（TSP）问题一直以来都是一个NP难问题，旅行商问题（TSP问题）就是一销售商从n个城市中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。本次软件设计是利用模拟退火算法解决TSP问题，通过该软件设计，对模拟退火算法和旅行商问题有个初步的认识。-Traveling Salesman (TSP) problem has always been a NP hard problem, traveling salesman problem (TS
shortestPath_src
- This will calculate the shortest path of a Graph
Path
- 最短路径的问题，求一个有向图中一个点到给定点的最短路径-The shortest path problem, and one has to map a point to give fixed-point shortest path
guangdusousuo
- 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想-Breadth-first search algorithm (also known as breadth-first search) is the most simple plan, one of the search algorithm, this algorithm is also a lot of
supermarketsiete
- 超市选址，用数据结构，求最小生成树问题。自设计算法为超市寻找一个最短路径。-Supermarket site, the data structure, and minimum spanning tree problem. Since the design of algorithms for the supermarket to find a shortest path.
DIJKSTRAs
- 这是一个求最短路的算法，用DIJKSTRA的方法-This is a shortest path algorithm for
Dijks-Shor-Path
- 实现了求最短路径的Dijkstra算法，方便操作，可以自已在程序界面上指定每一个点的位置，在界面上空白的地方每点击一下生成一个点-Achieved for the Dijkstra shortest path algorithm to facilitate the operation of their own in the program interface can be specified on the location of each point in the interface areas
ALG_K_ShortPath
- this a program to count the shortest path in a graph-this is a program to count the shortest path in a graph
spfa
- 一个求最短路径的代码，用spfa算法做的-A shortest path for the code, spfa algorithm used to do
Shortest_path_counting
- acm算法设计： 描述： 国际象棋车可以水平或垂直的任何方在同一行或同一列的棋盘。 找到一些最短路径的一个车可以从一个角落里一个棋盘的斜对面角落。 输入： 一整数n为行数和列的棋盘。0 < n <=16 输出： 数量的最短路径。 例输入： 3或4 例输出： 6或20 -Descr iption： A chess rook can move horizontally or vertically to any square in th
1111111111
- 设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。 -Floor plan design in schools, which contain not less than 10 spots in order to express their point of
OBST6
- 计算机算法中的最短单源路径算法的C程序 它实现了求取最短路径-Computer algorithms in the single-source shortest path algorithm of C procedures it has to strike a shortest path
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
The-establishment-of-a-transit-network-to-improve-
- 一种建立公交网络的最短路径改进算法 计算最短路径之前利用算法将最短路径进行匹配-The establishment of a transit network to improve the shortest path algorithm
Astar
- 代码很好的实现了基于a-star的最短路径寻找算法，并可以对寻找的路径有一个限制-Code is a good realization of a-star-based shortest path search algorithms, and can find the path there is a limit