最短路径算法——Dijkstra and Floyd算法

一、     前言：
    这个古老的算法应该耳熟能详了吧，但是我自从从学校出来到现在，最短路径算法都没有实际运用过，最近在一个GIS项目中总算用到了，于是乎把教材重温了下，同时查阅了网上很多的资料，借鉴了一些优秀的东西，对于我来说，目前的创新就吸收并归纳别人的劳动成果并运用到我的实际应用中去，呵呵，完全的空白创造似乎不符合这个时代的特点。下面的一些链接是我找资料的时候用到过的一些，主要用于学习用，有兴趣的朋友可以去看看。

二、     基本概念：

1. 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径

2.     全局最短路径：求图中所有的最短路径

3.     Floyd最短路径算法：Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法

4.     Dijkstra最短路径算法： Dijkstra算法又称为单源最短路径，所谓单源是在一个有向图中，从一个顶点出发，求该顶点至所有可到达顶点的最短路径问题。 

三、     技术文章

【Dijkstra】

1. Dijkstra算法 http://www.cnblogs.com/gzydn/archive/2009/07/09/1520019.html

2. 最短路径 dijsktra 模板  http://www.cnblogs.com/yezizhe/archive/2009/04/16/1437062.html

3. Shortest Path Problem: Dijkstra's Algorithm http://www.codeproject.com/KB/recipes/Shortest_Path_Problem.aspx

4. Dijkstra:Shortest Route Calculation - Object Oriented
http://www.codeproject.com/KB/recipes/ShortestPathCalculation.aspx

5.推荐：路径规划（最短路径）算法C#实现http://zhuweisky.cnblogs.com/archive/2005/09/29/246677.html

这篇文章没有就理论知识做过多的介绍，而是实打实从代码的层面上进行了表述。将最短路径算法用C#进行了完全的面向对象化，很容易理解也很容易移植，赞一个.

6.【Floyd最短路径算法 http://www.cnblogs.com/gzydn/archive/2009/07/10/1520646.html

7.【最短路径算法及应用】

         http://blog.csdn.net/baggioan/archive/2007/07/28/1713294.aspx
本文转自网易博客木乐的文章，在此感谢！

转载于:https://www.cnblogs.com/julia/archive/2011/10/20/2218749.html