搜索资源列表
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
The-ant-colony-algorithm
- 蚁群算法，解决了旅行商问题的最短路径，优化了路径问题-Ant colony algorithm to solve the traveling salesman problem shortest path to optimize the routing problem
implementation
- 自动寻路A*算法的Python实现， A*算法，A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。(Python implementation of automatic routing A* algorithm)
zpuq
- 用C语言实现最短路径算法中的Floyd-Warshall算法,这个算法可以用来解决信号处理中的一些问题,floyd_war()
885500
- 运用模拟退火的原理模拟商旅最短路径问题的求解()
Mechanical arm
- 关于二维平面的液压机械臂的工作范围问题及两点最短路径规划问题(On the working range problem of two-dimensional planar hydraulic manipulators and the two-point shortest path planning problem)