搜索资源列表
gis_gis
- 最短路径选择 VB写的Dijkstra最短路径选择算法 GIS开发人员一点帮助-shortest path to choose VB wrote Dijkstra shortest path algorithm GIS developers a little help
work2z
- 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程
dijkstra
- 计算dijkstra求最短路径:Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下-find the shortest road
Analysis_of_embedded_gis_shortest_path_Dijkstra_Al
- 嵌入式gis最短路径分析中Dijkstra算法的改进-Analysis of embedded gis shortest path Dijkstra Algorithm
Dijkstra_algorithm
- 最短单源路径算法 Dijkstra algorithm c++ 实现版 带测试程序和注释 在VS2008下通过调试 最短单源路径算法 Dijkstra algorithm c++ 实现版 带测试程序和注释 在VS2008下通过调试 -Single-source shortest path algorithm Dijkstra algorithm c++ version with a test program to achieve and annotations through deb
dijkstra
- Dijkstra Algorithm - a graph search algorithm that solves the single-source shortest path problem for a graph with nonnegative edge path costs, producing a shortest path tree. This algorithm is often used in routing.
homework5
- 实现迪杰斯特拉最短路径算法，校园导航图，校园个地点的搜索-Dijkstra shortest path algorithm to achieve the campus Map
PSO-image-segmentation-algorithm
- 为了提高算法的执行效率, 应用粒子群算法求取图像中任意两点间最短路径来定位目标边界, 并与经典的基于Dijkstra 动态规划图搜索的Liv e Wire 算法进行比较.-In order to improve the efficiency of the algorithm, particle swarm algorithm to strike any of images to locate the shortest path between two object boundaries, and
tudecaozuo
- 有向图,无向图基本操作,包括: 1、邻接矩阵 2、邻接表 3、深度优先遍历 4、广度优先遍历 5、最小生成树 6、拓扑排序 7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-Directed graph, undirected graph, basic operations, including: 1, 2 adjacency matrix, adjacency table 3, 4 depth-first traversal, breadth-f
Dijkstra[VCPP]
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。-Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm for calculating a node to all other nodes in the shortest path.
Dijkstra
- 单源最短路径Dijkstra。使用图论算法作为图像处理的基础算法，Dijkstra和Bellman-Ford类似，都是解决单源最短路径问题，不同的是这个方法只能解决边为非负的问题，实现的好的Dijkstra算法运行时间要快于Bellman-ford。-Single source shortest path Dijkstra. Using graph theory algorithm as the basis of image processing algorithms, Dijkstra and
Bellman-ford
- 单源最短路径Bellman-ford。该算法可以用来解决一般（边的权值为负）的单源最短路径问题，而dijkstra只能解决权值非负的情况。此算法使用松弛技术，对每一个顶点，逐步减少源到该顶点的路径的估计值，直到达到最短的路径。-Single source shortest path Bellman-ford. The algorithm can be used to solve the general (the right side is negative) single-source shor
shortest-path
- Dijkstra s algorithm 的實作，可輸出最短路徑。-The implementation of Dijkstra s algorithm, ouput shortest path.
folysuanf2
- 运用 Floyd 算法解决了 Dijkstra 算法无法解决的弧权为任意实数的网络最短路问题，并且给出了Floyd 算法的最短路长与最短路径的 MATLAB 程序，此程序具有通用性。-Floyd algorithm using Dijkstra s algorithm to solve the arc right can not be solved for any real number of network shortest path problem, and gives Floyd algo
dijkstra
- 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。-Dijkstra algorithm is a Dutch computer scientist Dijkstra proposed in 1959, so called Dijkstra algorithm. The rest is one vertex to each vertex of the shortest path alg
108866
- Dijkstra s Algorithm -- Shortest path (Dijkstra s Algorithm)()