搜索资源列表
WIREfinal
- AUTOCAD的二次开发。该软件有一个主要功能是利用计算机堆栈技术和迷宫算法在CAD中自动求出最短路径长度（其中还利用了CAD的扩展数据技术，自定义了单链表类和自定义栈类，ADO数据库连接）-AUTOCAD secondary development. The software is a main function is to use computer technology stack and the maze of CAD algorithm automatically calculated
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_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.
A-3D-Center-Path-Finding-Algorithm
- 通过两个距离场的共同约柬来快速地提取出一条连接起点和终点的中心路径．同时为了保证褪游的效果．还采用3次B样条曲线对所获取的路径进行了光滑-As compared with onion peeling algorithm and Dijkst ra’s Single Source Shortest Path Algorithm、the result shows that the algorithm not only cart get last speed and high quality re
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