在已存在的一些最短路径算法测试总结的基础上, 根据GIS 中网络计算的实际情况, 从网络结构的拓扑表示以及D ijk st ra 算法中快速搜索技术的实现入手, 提出了一种D ijk st ra 最短路径算法的高效率实现方法

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

NULL 博文链接：https://128kj.iteye.com/blog/1689015

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

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

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

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

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

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

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