图的最短路问题(spfa-Dijkstra-floyd-模板代码c

本文介绍了三道算法题的解法。第一题是关于最短路的,使用了超级原点的方法。第二题是关于杂交的,使用了最短路径的思想。第三题是关于铁路和公路的,使用了 Floyd 算法和 Dijkstra 算法。其中,第三题还介绍了一种特殊的思路,即分别计算两种路径的最短路,然后取最大值。