在 OI-Wiki 中有一段话不懂:
我们新建一个虚拟节点(在这里我们就设它的编号为 000 )。从这个点向其他所有点连一条边权为 000 的边。 接下来用 Bellman-Ford 算法求出从 000 号点到其他所有点的最短路,记为 hih_ihi。
我们新建一个虚拟节点(在这里我们就设它的编号为 000 )。从这个点向其他所有点连一条边权为 000 的边。
接下来用 Bellman-Ford 算法求出从 000 号点到其他所有点的最短路,记为 hih_ihi。
已经建立了一个点,与每个节点的距离为 0 ,那么除了遇到负环,是不是这个节点与其他节点的最短路预处理之后还是为 0 ?
这个理解对吗?