是否有NetworkX算法来查找从源到目标的最长路径？ 输出

如何解决是否有NetworkX算法来查找从源到目标的最长路径？ 输出

我需要在未加权图中从 s 到 t 的最长路径。

我正在使用NetworkX，它具有一种算法，可以在有向无环图中找到最长的路径，但是我无法指定源节点和目标节点。

我无法在线找到任何信息，但是似乎可以使用这种显而易见的算法。有什么办法可以做到吗？

解决方法

“ [最长路径问题是在给定图中找到一条最大长度的简单路径的问题。” ^[{1]

NetworkX有一个simple_paths模块，其中包含函数all_simple_paths。

以下是用于找到两个节点之间最长的简单路径的一种解决方案。

Suggests:

输出

if (requireNamespace("jsonlite")) {
  jsonlite::toJSON(...)
}

---

^[1] Wikipedia贡献者。 “最长的路径问题。”维基百科，免费百科全书。可从以下网址获得：https://en.wikipedia.org/wiki/Longest_path_problem。 2020年11月8日访问。