如何在无向图中找到最短路径和最长路径？
我有一个一般性的问题，关于如何在边没有权的无向图中找到最短路径和最长路径。
我们需要使用DFS算法来寻找图中的最长路径，而我们需要使用BFS算法来寻找图中的最短路径，这是一个正确的结论吗？
共有1个答案
为你做了这个。希望你现在觉得更容易了。
-
我们得到了表格的邻接列表 意味着从U到V有一个成本C的优势。 给定的邻接列表适用于具有N个节点的单连通树，因此包含N-1条边。 给出了一组节点。 现在的问题是，在F中的节点中找到最长路径的最佳方法是什么？可以用O（N）来做吗？ 来自F中每个节点的DFS是唯一的选项吗？
-
我需要为一组有向无环图找到从节点 0 开始的最长路径。我正在使用维基百科中的最长路径问题算法。我已经让算法适用于大多数图形，但对于其他图形，它没有给出正确的结果。算法为： 图形实现使用邻接列表来存储图形。如果我传递一个图，例如： 我得到的答案5，这是正确的。但是，如果我通过图表： 然后我得到2，而正确答案应该是3。 我使用的TopSort2算法是： DFS 算法包括：
-
我遇到了一个问题，我必须找出给定图形中的最长路径。我有一个边列表（例如，{AB，BC}），它表明在顶点/节点（A，B，C）之间有一条边。现在我想计算出可能的最长路径（不重复顶点），这样它可以覆盖从任何顶点/节点开始的最大节点。 解决这个问题的最佳方法是什么？我必须把它作为一个计划来实施。 我在谷歌上查找最小生成树、Dijkstra的算法等等。但我想不出什么最适合解决这个问题。 任何帮助或阅读参考资
-
我是OGDF库的新手，需要在无环有向图中找到最长的路径（我想使用函数中内置的OGDF）。我知道，用负权值的最短路径算法可以找到最长的路径，但也找不到合适的函数。OGDF是否有特定的功能来做到这一点？如果是，我如何使用它？
-
在正加权有向无环图中，我有一个求最短路径的问题，但有最大N步（路径中的边）的限制。假定路径存在。图的另一个性质是，如果边（i,j）在图中，那么对于i 例如，考虑下图。 问题是最多使用k=3步（边）来寻找最短路径。答案是6（路径1->4->5->6)。