12 2020 档案
摘要：应用 求多源点最短路 传递闭包 找最小环(对于正权图而言) 恰好经过k条边的最短路 floyd算法原理 算法模板 //初始化：d[i][i] = 0 且不相连的节点距离需要初始化为INF for(int k = 0; k < n; k++) for(int i = 0; i < n; i++) fo
阅读全文
摘要：简介 连通分量：在一个有向图中，对于分量中的任意两点u,v,必然可以从u走到v，且可以从v走到u 强连通分量：对于一个连通分量，加上任何一些点之后，都不再是连通分量，则这个连通分量就是强连通分量 应用：将有向图通过缩点的方式转化成拓扑图(DAG)，从而使得问题方便求解 DFS搜索树中边的分类 树枝边
阅读全文
