目录 1.已知一个无向图如下图所示,D为其邻接表,p为中介矩阵 2.首先以v0为中介点,求出两两节点的直接路径长度和途径V0的简介路径的长度,取最小值去更新邻接表。 3.以v1为中介点,继续更新P,D两个矩阵 4.以v2为中介点,继续更新P,D两个矩阵 4.以v3为中介点,继续更新P,D两个矩阵 5.因此,最后的D矩阵就是各节点间的最短路径大小。 6.路径打印 1.已知一个无向图如下图所示,D为其邻接表,p为中介矩阵 标题 2.首先以v0为中介点,求出两两节点的直接路径长度和途径V0的简介路径的长度,取最小值去更新邻接表。 该例中,不需要更新D矩阵