最佳答案 Dijkstra算法--c++源代码 基本内容： 1 ）设计一个校园的平面图，所包含的景点不少于十个。以图中顶点表示校内各景点，存放景点名称，代号，简介等信息，以边表示 路径，存放路径长度等相关信息。 2）为来访客人提供图中任意景点相关信息的查询。 3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 4）提供图中任意景点问路查询，即求任意两个景点之间的所有路径。 5）提供校园中多个景点的最佳访问路线查询，即求途经这多个景点的最佳（短）路

计算dijkstra求最短路径:Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下-find the shortest road

为了提高算法的执行效率, 应用粒子群算法求取图像中任意两点间最短路径来定位目标边界, 并与经典的基于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