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