目录
2.首先以v0为中介点,求出两两节点的直接路径长度和途径V0的简介路径的长度,取最小值去更新邻接表。
1.已知一个无向图如下图所示,D为其邻接表,p为中介矩阵
2.首先以v0为中介点,求出两两节点的直接路径长度和途径V0的简介路径的长度,取最小值去更新邻接表。
该例中,不需要更新D矩阵
3.以v1为中介点,继续更新P,D两个矩阵
由下图可知
目录
2.首先以v0为中介点,求出两两节点的直接路径长度和途径V0的简介路径的长度,取最小值去更新邻接表。
该例中,不需要更新D矩阵
由下图可知