问题描述
我需要在未加权图中从 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日访问。