搜索资源列表
The-shortest-path
- 用贪心法和动态规划两种算法求解有向图任意两个节点之间的最短路径，要求给出最短路径的值以及中间路径。-Greedy method and dynamic programming algorithm to solve the two have to figure the shortest path between any two nodes, required to give the value of the shortest path and the middle path.
floyd
- 实现Floyd算法，并求所示有向图中各顶点之间的最短路径及其长度。-The shortest length of a path.
aStarBestWay
- A*算法实现最短路径查询，c#编写，有界面，功能简单。-A* algorithm to achieve the shortest path query, c# write, there are interfaces, functions simple.
Graph
- 基于Virtual C++的数据结构中图的应用，能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出，同时能实现无向图的深度遍历输出和广度遍历输出；kruskal算法和Prim算法实现最小生成树的创建；Dijkstra算法实现最短路径的计算；以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved the file input directed graphs
tsp
- C#中TSP遗传算法的设计与功能实现。TSP是经典数学问题，求最短路径。-Design and implementation of TSP genetic algorithm in C#.
Floyd-CSharp
- 弗洛伊德(Floyd)算法 主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。 弗洛伊德(Floyd)算法的算法过程是： 1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2、对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 把图用邻接矩阵G表示出来
Shortest-path-routing-algorithm
- 最短路径路由算法——节点标记为A,B,C,D,E,结果可得到从A出发到其他节点的最短路径-Shortest path routing algorithm
Subway
- 名称：地铁票价查询系统； 主要算法：迪杰斯特拉算法； 实现功能：计算最短路径，并求出相应的票价。-Name: Subway fare search system The main algorithm: Dijkstra algorithm Function: calculate the shortest route, and find the appropriate fare.
STD
- 应用迪杰斯特拉算法寻找单源最短路径。本算法以公园景点为蓝图，以邻接矩阵收录图的信息。-easy TSP
AStarPathFinder
- 可以实现C#下的A*的最短路径，还附带编译好的exe和文档说明，可以很快上手最段路径的A*算法-A C# can be achieved under the* shortest path, but also with the compiled exe and documentation, you can quickly get started most of the A* algorithm path segment
yuanma
- 设计重庆师范大学的校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。 1．从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图（算法6.1）； 2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍； 3．问路查询：为来访客人提供校园任意两个景点之间的一条最短路径（算法6.10）。- U8B