从图中的一个节点到所有其他节点的最短路径是否形成了一棵树？
Do the shortest paths in from a node in a graph to all others form a tree?
给定一个根节点为r的图G，从根节点到所有其他顶点的最短路径是否构成一棵树？换句话说，如果你从r到所有其他顶点取最短路径并将它们组合起来，你得到一棵树吗？
是的，差不多。
最短路径树是以节点 v 为根的树，它追踪出从 v 到每个其他节点的最短路径。
如果从节点 v 到每个其他节点采用最短路径，它可能不会形成树，但它始终是 DAG。如果从 v 到某个节点 u 存在两条或更多条不同的最短路径，则它并不总是一棵树。但在那种情况下，您可以删除一些边以将其转换为树。
给定一个根节点为r的图G，从根节点到所有其他顶点的最短路径是否构成一棵树？换句话说，如果你从r到所有其他顶点取最短路径并将它们组合起来，你得到一棵树吗？
是的，差不多。
最短路径树是以节点 v 为根的树，它追踪出从 v 到每个其他节点的最短路径。
如果从节点 v 到每个其他节点采用最短路径，它可能不会形成树，但它始终是 DAG。如果从 v 到某个节点 u 存在两条或更多条不同的最短路径，则它并不总是一棵树。但在那种情况下，您可以删除一些边以将其转换为树。