Graph 在有向图中寻找权重最大的回路的算法是什么？

第一个问题是，我找不到一种算法，它将一个有向图作为输入，将该图中存在的所有循环的列表作为输出。（这个问题应该是NP完全问题）

在思考了一段时间后，我意识到我真正需要的可能是找到具有最大权重（边的权重之和）的回路（它可以有重复的顶点，但不能有重复的边）

这也应该是一个NP完全问题，一种方法是列出图中存在的所有电路，然后按边权重之和对它们进行排序

你知道一些算法吗，它会将有向图中存在的所有电路的列表作为输出？还是找到重量最大的电路

我找到了这个，但它不是我需要的

---

然而，您确认了这些问题的计算复杂性吗？

您可以做如下事情：

您可以对每个节点执行此搜索，并将其并行化，以减少运行时间。然后，对循环列表应用有效的排序算法，其中每个循环都是节点列表。例如，排序算法可以是合并排序或快速排序，但请选择您喜欢的排序

我希望这能让你进步