摘要：
继续最短路径！说说Bellman—Ford算法思路：假设起点为s，图中有n个顶点和m个边，那么它到任一点（比如i）的最短路径最多可以有n-1条（没有回路就是n-1条）；因为最短路径中不可能包含回路：如果有正权回路（正圈），那么最短路径肯定不走这个回路（不绕圈，绕圈会增加权值，直接走），如果有负权回路... 阅读全文
摘要：
开始图论学习的第二部分：最短路径。由于知识储备还不充足，暂时不使用邻接表的方法来计算。最短路径主要分为两部分：多源最短路径和单源最短路径问题多源最短路径：介绍最简单的Floyd Warshall算法：思路如下：把所有从顶点i到j可能经过的顶点一一枚举，不断更新从i到j的最小权值:d[i][j] = ... 阅读全文