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

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