搜索资源列表
单源最短路径
- 数据结构的最短路径算法-Source codes about how to realize the short path generation for single source graph.
exp10
- 采用邻接矩阵实现有向网的存储，建立有向网，并实现单源 最短路径算法-adjacency matrix used to achieve a storage network, to establish a network and to achieve single source shortest path algorithm
单源点最短路径贪心算法
- 单源点最短路径贪心算法：用到Dijkstra算法，-single source shortest path greedy algorithm : use Dijkstra algorithm,
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++
danyuanzuiduanlujin
- 单源最短路径算法的C语言实现，刚学算法时写的，多多指教
FLoyrC
- 在图论中经常会遇到这样的问题，在一个有向图里，求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题，在计算机网络里介绍网络层的时候好像也遇到过这个问题，记不请了... 但是书本上一律采取的是Dijkstra算法，通过Dijkstra算法可以求出单源最短路径，然后逐个节点利用Dijkstra算法就可以了。不过在这里想换换口味，采取Robert Floyd提出的算法来解决这个问题。下面让我们先把问题稍微的形式化一下
floyd
- 实现了图的单源最短路径的floyd算法，欢迎评价-The realization of the map of single-source shortest path algorithm floyd, welcomed the evaluation of
ShortestPath_Djk
- 单源最短路径问题的一种求解算法－Dijkstra算法-Single-source shortest path algorithm A-Dijkstra algorithm
1
- 单源最短路径Dijkstra算法.rar-Single-source shortest path Dijkstra algorithm. Rar
dan
- 单源最短路径上机报告含单源最短路径代码 -Single-source shortest path on the machine containing the report of single-source shortest-path code
Dijkstra
- Dijkstra 贪心法求单源最短路径.Dijkstra算法是解单源最短路径问题的一个贪心算法。-Dijkstra greedy method for single-source shortest path. Dijkstra algorithm is the solution of single-source shortest path problem, a greedy algorithm.
shortestDistance
- C语言编写的Dijistra单源最短路径算法。有测试程序，从文件读取各点的信息。-C language Dijistra prepared single-source shortest path algorithm. There are testing procedures, read the points from the document information.
aa
- 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。
Dijkstra
- 单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v，称为源。要计算从源到所有其它各顶点的最短路径长度。-Single-source shortest path problem: a given weighted directed graph G = (V, E). Given a vertex V in v, known as the source. To calculate from the source to al
duanyuanzuiduan
- 单源最短路径问题，分支限界法的优先队列解法，最小堆来存储活结点表，表示活结点优先队列，优先级是结点所对应的当前路长-Single-source shortest path problem, branch and bound method of the priority queue method, the smallest heap to store slipknot points table, said slipknot point p
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
130572
- 单源最短路径问题的动态规划算法 输入要求：结点数目n，图的邻接表结点的数据 输出要求： 第一行：原点s到终点t的最短路径长度 第二行：最短路径之一，如：6 5 3 1 0 第三行：最短路径之二，… -Single-source shortest path problem requires the dynamic programming algori
TrafficCommand
- 建立交通网络图的存储结构 解决单源最短路径问题(Dijkstra算法) 实现两个城市之间的最短路径的问题 用MFC实现可视化菜单界面，使操作更加人性化，包括启动界面、图标、背景、按钮、界面框架等设计-Established transportation network graph structure to solve the storage problem of single-source shortest path (Di
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 betw