鳗鱼牛油果天妇罗

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

摘要： 邻接表 阅读全文