搜索资源列表
贪婪算法－单源最短路径
- 贪婪算法最短路径实现。单源最短路径-greed to achieve the shortest path algorithm. Single-source shortest path. .
5班8号周前平第2题
- 单源最短路径问题。从文件中读入一个图，求一个顶点到其它所有顶点的最短路径。-single source shortest path problem. Reading from the document into a plan and seek a culmination of all the other vertices in the shortest path.
RBFS_CODE
- RBFS算法（递归最佳优先搜索：A*家族）和LRTA*算法（联机局部搜索，又名实时学习A*搜索，同为A*家族）实现图的单源最短路径。其中RBFS和LRTA*算法均比狄杰算法效率高！ -RBFS algorithm (recursive best first search : * A family) and the LRTA * algorithm (online local search, also known as real-time learning A * search, with t
生成最短路径贪心算法
- 《计算机算法基础》（华工版）关于单源点最短路径生成最短路径贪心算法；-"computer algorithms" (laborers version) on the single-source shortest path generation Shortest Path greedy algorithm;
单源最短路径Dijkstra算法
- 单源最短路径Dijkstra算法.rar
单源最短路径
- 数据结构的最短路径算法-Source codes about how to realize the short path generation for single source graph.
单源最短路径问题
- 单源最短路径问题-single source shortest path problem
分支限界法_单源最短路径
- 算法设计的分支限界法中的单源最短路径问题的实现，是用VC＋＋编写的-algorithm design of branch and bound method of single source shortest path to the realization of the problem is with VC + + prepared
单源点最短路径贪心算法
- 单源点最短路径贪心算法：用到Dijkstra算法，-single source shortest path greedy algorithm : use Dijkstra algorithm,
分支界限法求单源最短路径
- 计算机算法与设计第三版,分支限界法单源最短路径程序,换成.cpp就能直接使用。
单源最短路径
- 单源最短路径
traffic
- 通过对图的应用,建立一套交通网络图,实现对求单源最短路径,任意两个城市间的最短路径的查询. 首先根据邻接矩阵和图的知识建立交通网络图，顶点信息存储城市道路信息，由图的最短路径查询城市间的最短道路，输出到达路径。 -Through the diagram, the establishment of a transportation network map, to achieve for single-source shortest path between any two cities i
2008101113412
- 交通咨询系统（建立交通图的存储结构、解决单源最短路径问题、再实现两个地点最短路径问题）-Traffic Advisory System (the establishment of the traffic map of storage structure, to solve single-source shortest path problem, and then to achieve the shortest path problem of two locations)
130572
- 单源最短路径问题的动态规划算法 输入要求：结点数目n，图的邻接表结点的数据 输出要求： 第一行：原点s到终点t的最短路径长度 第二行：最短路径之一，如：6 5 3 1 0 第三行：最短路径之二，… -Single-source shortest path problem requires the dynamic programming algorithm input: the number of nodes
TrafficCommand
- 建立交通网络图的存储结构 解决单源最短路径问题(Dijkstra算法) 实现两个城市之间的最短路径的问题 用MFC实现可视化菜单界面，使操作更加人性化，包括启动界面、图标、背景、按钮、界面框架等设计-Established transportation network graph structure to solve the storage problem of single-source shortest path (Dijkstra algorithm) to achieve t
dijkstra
- dijkstra算法源码，用于求解单源最短路径(Dijkstra algorithm source code)
ConsoleApplication1
- 单源最短路径算法可以快速求解两点最短的距离(dan yuan zui duan lu jing suan fa)
dijkstra
- 直接运行即可，可以根据图的特征修改数据，两点之间能直接到达对应位置为数据，若不能直接到达，用1000表示。最后的结果显示为单出发点不同结束点的最短路程以及对应路径。(It can be changed directly according to the characteristics of the graph. Data can be directly arrived at the corresponding location between two points. If it can't be
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.)