搜索资源列表
DJalgorithm
- 迪杰斯特拉算法的C语言实现，可以完成有向图和无向图的最短路径搜索-Dijkstra algorithm C language, can be completed with the graph and undirected graph of the shortest path
tourist-helping-system
- 旅游自助系统 1. 景区旅游信息管理系统中，首先通过遍历景点，给出一个入口景点，。 2. 可以设计景区的旅游景点，确定入口和出口景点 3. 可以根据导游策略建立导游线路图并遍历景点 4. 可以提供两个任意景点之间的最短路径及最短距离 5. 可以通过求最小生成树对景区进行建设和规划 -tourist-helping-system
tree
- 用树的应用模拟铁路查询功能。掌握图的邻接表的定义及应用,能够熟练使用邻接表。加强对map容器的理解，能够熟练使用map容器，复习集合和字典的相关知识。理解最短路径问题，并使用Dijkstra算法解决最短路径问题。掌握线形表的使用，并理解优先队列解决问题的过程。利用栈解决需要逆向输出的问题。 -Application of simulation using the tree railway inquiry function. Master graph adjacency list of def
traffic
- 通过对图的应用,建立一套交通网络图,实现对求单源最短路径,任意两个城市间的最短路径的查询. 首先根据邻接矩阵和图的知识建立交通网络图，顶点信息存储城市道路信息，由图的最短路径查询城市间的最短道路，输出到达路径。 -Through the diagram, the establishment of a transportation network map, to achieve for single-source shortest path between any two cities i
graph
- 图论的一些常用代码，包括最小生成树，拓扑排序，最短路径（非负权和负权）-Graph theory, a number of commonly used code, including the minimum spanning tree, topological sorting, shortest path (non-negative and negative rights)
shortpath
- 算法分析和设计 最短路径问题 计算一个点到其他各个点的最短路径-Algorithm analysis and design calculation of the shortest path problem of a point to other points of the shortest path
miogng
- 通过建立四元树来查找迷宫的所有路径和最短路径-you can find all the routines and the shortest routines of the labyrinth with this program
duoduantu
- 多段图问题的动态规划算法与实现 功能：求源点到汇点的最短路径及决策过程。 要求：用向前处理和向后处理方法分别对给出的数据，进行求解（注意在文档中画出多段图）。给出复杂性分析。 输入：多段图的段数，顶点数，以及每条边的权重。 输出：多段图的最短路径和决策过程。 -Many of the map of the dynamic programming algorithm and implementation features: seeking the source point to
maze
- 数据结构；迷宫算法；输出最短路径和所有路径-Data structure maze algorithm outputs the shortest path and all paths
the-Guide-of-the-Park
- 用C++实现的简单的公园路径导游小程序，可计算最短路径和最优路径-C++ achieved with a simple little program guide park path, calculate the shortest path and optimal path
Dijkstra
- 本算法用于查找最短路径，使用了数据结构中的dijkstra最短路径算法，并且在程序的最后输出了最短路径和经过的长度。- The algorithm for finding the shortest path, use the data structure dijkstra shortest path algorithm, and in the final output of the program and through the shortest path length.
最短路径法射线追踪的MATLAB实现
- 本文探讨了在MATLAB环境中实现最短路径射线追踪的方法和步骤，并通过数值模拟演示了所编程序在射线追踪正演计算中的应用。(This paper discusses the method and steps of realizing the shortest path ray tracing in MATLAB environment, and demonstrates the application of the program in ray tracing forward calculatio
floyd_1 (2)
- 最短路径算法最短路径问题有多种情况可以讨论给定起点的最短路径问题给定终点的最短路径问题给定起点和终点的最短路径，也就是求任意两点最短路径(Shortest Path Algorithm Shortest Path Problem There are several situations where you can discuss the shortest path problem for a given starting point. The shortest path problem for
lim_dijkstra
- 限制节点数的最短路径，包含必经结点和必过边(Limit the number of nodes in the shortest path, including the necessary nodes and must be edge)
8.7-8.9 MattoList Prim Dijkstra
- 采用prim算法和kruskal算法求最小生成树 采用dijkstra算法求从顶点到其他顶点的最短路径和最短路径长度。(Using prim algorithm and Kruskal algorithm to find minimum spanning tree Dijkstra algorithm is used to find the shortest path and the shortest path length from vertex to other ver
新建文本文档
- 最短路径算法，/邻接矩阵法图的生成函数的最短路径算法，并生成打印图的结点标识符和邻接矩阵(The shortest path algorithm to generate the adjacency matrix of the graph function, and generate the node identifier and the adjacency matrix print map)
Floyd
- 实现了输入边和点信息，获得两点之间的最短路径(The input and point information are realized, and the shortest path between two points is obtained.)
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
Dijkstra
- 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径(From the vertex of a graph, the shortest path is the weight and the smallest path to the edge of another vertex.)
SPFA
- 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径此处运用了SPFA的算法，可以解决单源最短路径(From the vertex of a graph, the shortest path is the weight and the smallest path to the edge of another vertex.Here we use SPFA algorithm to solve single source shortest path.)