總結分析一下三種求解最短路問題的算法,dijkstra算法，spfa算法，floyd算法。

說是總結，其實本身也沒有學多長時間只是把本身這段時間的一些經驗總結下來，用來供後來的初學者漲點經驗吧。對於學習算法，我的的理解就是首先要去理解算法的本質，而後想一想算法的實現過程，如何用代碼去描述這個算法，而後就是去記模板了（對於像我這種初學者來講，這一步其實蠻重要的）。另外說下作最短路問題的一些容易出錯的地方。一、要當心重邊，就是題目會給你一些邊相似於2 4 5,2 4 3；這種邊和權值的。二、

>>阅读原文<<