Graph 边距离相同的生成树中两个顶点的最短路径

我有一个图的生成树，从顶点v开始。所有的边都是相同的距离，比如说1

---

如何计算从v到另一个顶点u的最短路径？

如果只给出一个生成树，就无法找到从顶点v到任何顶点u的最短路径。 考虑下面的图，其中所有边的成本等于1：

显然，v和u之间的最短路径是1

但是，请考虑上面图的以下生成树：

                   v
                    \
                     \
                      \
               u-------w

如果没有给出图形，我们就无法知道v和u之间有一条边。所以，我们只能说，有一条从v到u，再到w的路径，长度为2

                   v
                    \
                     \
                      \
               u-------w