These shortest paths can be easily determined by keeping track of the predecessors of vertices in the tree.

• 只要在树中沿着先行顶点的轨迹引伸,这些最短路径还是容易确定的。