如何在无向图中找到最短路径和最长路径？

Question

我有一个关于如何在具有简单边且边没有权重的无向图中找到最短路径和最长路径的一般问题。

我们需要使用 DFS 算法找到图中的最长路径，而我们需要使用 BFS 算法找到图中的最短路径，这是一个正确的结论吗？

我知道，当我们使用 BFS 时，我们会逐层访问节点，并且可以将其用于最短路径查找（这可能是 Dijkstra 基于 BFS 或类似于 BFS 的原因）。 但我看不出我们可以如何有效地找到使用 BFS 的最长路径。 有人可以详细说明吗？

另外，我知道使用 DFS 查找最长路径可能效率不高，我们可能需要使用动态编程思想来提高时间复杂度，但为了讨论的功能，我们忽略它。

Answer 1

为你做的。 希望你现在发现它更容易。