摘要：目录最短路基础单源最短路算法bfsBellman-Fordspfadijstra（很重要！）拓展1-同余最短路拓展2-差分约束拓展2-最短路图拓展3-k短路A*做法：多源最短路FloydJohnson多源带负权最短路 最短路基础 顾名思义，最短路算法是求一个图中两点之间的最短的路径，其中路径的长度为 阅读全文