并行最短路径算法Dijkstra。 为实现并行最短路径计算，我们必须要解决如下问题： （1）数据获取：利用随机函数生成大约2000个节点及其节点之间的距离。本程序使用邻接矩阵来存储带权有向图的信息。矩阵大小2000*2000，矩阵中每个元素代表两个地点之间的距离。 （2）并发性分析：最外层顺序执行，内层的两个循环实现并发。 （3）线程处理：生成n个线程，2000个数据。n-2个线程分配给当前始终点最短路径的计算，其中(n-2)/2个线程求最近顶点，(n-2)/2个线程更新最短路径数组。剩下的2个线程读取下一对起点，终点进行最短路径的计算。 （4）结果分析：通过分析数据在不同线程数下，不同矩阵大小下得出的不同运行速度，得到最好的条件。

本程序是实现了牟乃夏老师的《地理信息开发教程》中的关于网络数据集部分的最短路径分析问题，我使用的平台是AE10.2+VS2013，在这其中因为我没有用到障碍点的设置功能，所以我没有实现添加障碍点该功能，不过我将牟乃夏老师关于“网络数据集最短路径”部分的源代码也放到了压缩文件中去了，希望能够给大家有所帮助。

AE和C#开发的最短路径程序，解压后可直接运行，自带数据，选择目标点后，在地图上高亮显示最短路径.

可以计算任意两个指定点之间最短距离 无向图 节点编号为0到nodenum-1 节点容量可以自己修改 起点和终点任意 只要不超过以上范围

本压缩包里是用vs2013写的利用遗传算法求解最短路径问题，本人根据查找到的相应资源进行了改进，解决了一些bug，使得该程序利用起来更加方便、实用。

用C++写的一个Dijkstra算法，来计算有向图的最短路径

首先在m脚本文件canshuo.m中输入节点个数和路径权重 在命令窗口中输入canshu 用s=12,e=10的格式输入要求的起止点，再输入main即可得到两点之间的路径和长度。

用matlab实现的最短路径算法Dijkstra

最短路径问题(将军饮马问题)教学设计

java算法分析与设计之单源最短路径(Dijkstra算法)源代码 java算法分析与设计之单源最短路径(Dijkstra算法)源代码