mzyczly

摘要： 首先提一句，这系统是基于最短路的基础上的。（尤其是SPFA） 没学过最短路的看一下 单源最短路径问题 单源最短路径=Single Source Shortest Path 即在有向图（或无向图）中求解给定点到其他点之间的最短距离 我们已知的方法是…… Dijkstra算法 蛋蛋蛋但是Dijkstra 阅读全文