搜索资源列表
dijkstra
- 计算dijkstra求最短路径:Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下-find the shortest road
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
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
SeamCarving
- 两种seam carving编程方式的对比(Seam Carving with Dijkstra and Dynamic programming)