目前研究最短路径的算法，多数只是针对从起点出发到达终点的情况。如果限制这条最短路径必须要经过某些指定的中间节点，则现有的一些算法就不再适用了。基于Dijkstra算法和贪心理论，给出了解决此类问题的方法。将相关节点集拆分成三个子集，分别求连通三个子集的局部最短路径，进而形成全局待选最短路径，通过筛选得到目标路径。通过理论分析算法的时间复杂度和实际编程实验确认了该算法的有效性。

传统的Dijkstra算法只是针对起点和终点求解最短路径，而不能解决从起点出发，经过必经节点集，到达终点的无重复节点且无回路的最短路径问题。为此，在有向非负权图中，提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进，并求解关键节点（起点，终点和必经节点）间的最短路径，进而从关键节点所构成的矩阵中采用回溯法得到目标路径。通过实际的算法实现，测试大量的有向非负权图数据，证实了算法的有效性和正确性。

单源最短路径算法(MapReduce)源代码，对与hadoop的初学者来说是很好的入门教程

winform 图和最短路径算法源码! 很值得下载看看!资源免费,大家分享!!

该文档讲述了java语言编写的实现最短路径的算法，简单易实现

经过指定的中间节点集的最短路径算法的matlab源码，包括三种应用模式： 1、从起点过必经点到达终点； 2、从起点过必经点且不掉头到达终点； 3、有指定朝向点，从起点过必经点且不掉头到达终点。

基于Unity DOTS节点的路径查找 使用Eager Dijkstra修改的最短路径算法的基于Unity DOTS节点的路径查找，请参见Unity DOTS论坛进行讨论。 （另请参见其他分支） 场景 场景表示具有高程和路径节点的某些地形。 项目不是使用网状路径，而是利用节点来生成具有可能路径的节点邻居网络。 由于当前系统不允许更改此网络，因此这些变为静态的。 进一步的路径规划器实体可以搜索最佳路径。 默认情况下，在OrderNewPathSystem.cs中为100个实体设置设置。 使用10k路径规划器实体进行了测试。 但是建议注释掉PathFindingSystem中的调试raycast。 一代 在现场初始化。 所有节点都进行了相对测试，并按每个高程进行了分组。 例如，地面路径节点与高层分开。 来自同一组中每个节点的射线广播将投射到同一级别上的每个下一个相邻节点。 这由初始化时的

Dijkstra最短路径算法的Matlab实现 包括最短路径的打印子程序

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

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