搜索资源列表
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_simple
- 一个简单的Dijkstra算法的实现,用一个数组来表示邻接矩阵-a simple realization of the Dijkstra algorithm, using an array said adjacency matrix
Dijkstra-GIS
- Dijkstra算法在GIS中的优化实现.pdf
GIS
- 最佳答案 Dijkstra算法--c++源代码 基本内容: 1 )设计一个校园的平面图,所包含的景点不少于十个。以图中顶点表示校内各景点,存放景点名称,代号,简介等信息,以边表示 路径,存放路径长度等相关信息。 2)为来访客人提供图中任意景点相关信息的查询。 3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 4)提供图中任意景点问路查询,即求任意两个景点之间的所有路径。 5)提供校园中多个景点的最佳访问路线查询,即求途经这多个景点的最佳(短)路
MarchingCube
- marching cube算法的openGL实现,简单扼要-marching cube algorithm openGL implementation, simple and concise
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
- 图论经典算法用代课死图拉的算法解决问题的算法-tulunjingdian
zdlj
- 图的迪杰斯特拉算法,本人亲自将课本的代码打出来并进行了修改-Graph Dijkstra algorithm, I personally would play out and the code books were modified
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
dijkstra
- dijkstra算法,经典的求路径最优算法,可以-dijkstra algorithm, find the optimal path algorithms classic, you can try
Dijkstra
- Dijsktra算法,图论中的基础算法,用来求网络图中始发点到各个点的最短路,并给出权值-Dijsktra algorithms. in graph theory of the basic algorithm that is used to ask the network diagram to the point of the short, and gives to
dijkstra
- 图论算法,计算最短距离.描述了一个节点到其他节点的最短距离-graph theory.it include a algorithm of dijkstra.it display the min path between a node to any other nodes
dijkstra
- 用于图像分割的dijkstra距离的计算,用于最大流最小割等算法-To dijkstra distance calculation used to image segmentation for the maximum flow minimum cut algorithm
Dijkstra
- 该算法思想是寻找距离比较近而且灰度相似的成分,对于目标和背景灰度差别明显的物体的分割效果较好。-The algorithm idea is looking for a relatively close distance and gray similar ingredients, there is no obvious difference between the target and background gray objects segmentation better.
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
tulun-Prim_Dijkstra
- matlab实现图论中的Prim算法,Dijkstra算法,注释清晰,另外附有报告。-matlab realize Prim algorithm of graph theory, Dijkstra algorithm, clear notes and reports.
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