我们能否使用 BFS 算法根据边数在任何图中识别距起始顶点 v 最远的顶点。
最佳答案
是的。我们将 A 节点到 B 节点的距离称为 A 到 B 的边数。 BFS 正在查找距离为 1 的所有节点,然后是距离为 2 的所有节点,依此类推。为了找到最远的顶点,只需保留搜索到的最后一个节点,因为他有一定的最长距离。
关于algorithm - BFS 可以用来识别最远的顶点吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52379720/