算法训练 - 最短路

最近在学习一些常见的算法，算法这东西不练是不行的，因此学习的同时也找了些题来练。我找的题目来源于 Vjudge 上的 kuangbin带你飞专题训练。每作完一个专题，我都会写一篇博客整理一下这个专题。如今这个专题是，图论中的最短路。 最短路相关的算法有不少，在专题训练中会用到的有 Dijkstra 算法（包括优先队列优化版本） 、Bellman-Ford 算法（包括其队列优化版本 SPFA 算法）

>>阅读原文<<