总结分析一下三种求解最短路问题的算法,dijkstra算法，spfa算法，floyd算法。

说是总结，其实本身也没有学多长时间只是把本身这段时间的一些经验总结下来，用来供后来的初学者涨点经验吧。对于学习算法，我的的理解就是首先要去理解算法的本质，而后想一想算法的实现过程，如何用代码去描述这个算法，而后就是去记模板了（对于像我这种初学者来讲，这一步其实蛮重要的）。另外说下作最短路问题的一些容易出错的地方。一、要当心重边，就是题目会给你一些边相似于2 4 5,2 4 3；这种边和权值的。二、

>>阅读原文<<