算法訓練 - 最短路

最近在學習一些常見的算法，算法這東西不練是不行的，因此學習的同時也找了些題來練。我找的題目來源於 Vjudge 上的 kuangbin帶你飛專題訓練。每作完一個專題，我都會寫一篇博客整理一下這個專題。如今這個專題是，圖論中的最短路。 最短路相關的算法有不少，在專題訓練中會用到的有 Dijkstra 算法（包括優先隊列優化版本） 、Bellman-Ford 算法（包括其隊列優化版本 SPFA 算法）

>>阅读原文<<