数学建模时 常常用到的求解最短路径 本程序是采用matlab实现的 简单实用免去编程的困扰

最短路径搜索是通过算法找到一张图从起点（start）到终点（goal）之间的最短路径（path），为了简化，我们这里使用方格图（该图可以简单地用二维数组来表示），如下动图所示，其中代表起点，代表终点。广度优先算法实际上已经能够找到最短路径，BFS通过一种从起点开始不断扩散的方式来遍历整个图。可以证明，只要从起点开始的扩散过程能够遍历到终点，那么起点和终点之间一定是连通的，因此他们之间至少存在一条路径，而由于BFS从中心开始呈放射状扩散的特点，它所找到的这一条路径就是最短路径，下图演示了BFS的扩散过程：其中由全部蓝色方块组成的队列叫做frontier（参考下面的BFS代码）

C#编写的基于GIS的最短路径算法源代码。有很多功能。值得参考学习。

算法这么课程的结课论文，以最短路径算法为例描述贪心算法

这是关于最短路径的一篇很好的论文，很值得

NULL 博文链接：https://lisajoy512.iteye.com/blog/1238779

Java平台上的距离向量路由协议的模拟程序。提供给定的配置文件（ConfigA.txt，包含相邻路由的端口号和距离）时，自动计算出网络中到达各个路由的距离。当路由挂起或关闭时，其它路由可以检测到路由点的消失并重新计算距离

利用matlab实现了网络最短路径的搜索算法，通过输入邻接矩阵和需要输出最短路径的始节点和终节点，即可得到这连点间可行的最短路。

讲了常用的求单源最短路径的算法，非常好的资料。。

数据结构 c++ 图的最短路径问题 (邻接表) 数据结构 c++ 图的最短路径问题 (邻接表)