图论——可达性和最短路径

可达性和最短路径 Abstract 1. 可达性的定义 1.1 可达性判定，只需要求出邻接矩阵的n-1次幂 1.2 回路判定，只需要计算到邻接矩阵的n次幂 2. 可达性判定定理 2.1 可达关系的判定 2.1.1 例 2.1 可达性矩阵 2.2 可达性矩阵的简洁求法 2.2.1 例 3. 最短路径 3.1 短程线及距离 3.2 结点间距离的判定定理 3.3.1 例 Abstract 声明：本文只为

>>阅读原文<<