Varshall算法：一种新的“子结构”观察视角： &,j)=&(,K)+&(Kj) K不再是j的直接前驱节点 i 假设这是从到的最短通路，经过ki k j 假设这是从i到j的最短通路，经过k p ’ Warshall算法：一种新的“子结构”观察视角： K不再是j的直接前驱节点 p’’ &(i,j)=&(i,k)+&(k,j)