鳗鱼牛油果天妇罗

摘要： Bellma-Ford 单源最短路算法 思路还是找中转点 将每个点作为中转点尝试一下 如果从1到e[i].v的路程比先从1到e[i].u再到e[i].v要长，那么就更新dis数组 因为dis[0]不用松弛，所以算法进行m-1轮 核心语句 初始化 因为是找最短路，所以不相连的点我们将边赋一个INF，以 阅读全文

摘要： 邻接表 阅读全文

摘要： 多元最短路——Floyd 思路：枚举起点终点和中转点 变量： m条边，n个点，dis[i][j]数组储存从i到j的最短路径 主体： 分解一下。。。 for循环枚举从i到j的路径 枚举中转点 完整代码： 阅读全文

摘要： 单源最短路算法Dijkstra 思路：每次寻找距离原点最近的点，通过该点松弛其他的点。 变量 m为边数，n为点数，dis[i]表示从1到点i的最短路径，book[i]表示点1到点i的路程是否最短，e为邻接矩阵，min和u之后才用到 初始化+读入 读入n,m不再赘述 一开始所有点都初始化为INF表示互 阅读全文