c++ - 如何在无向图中找到遍历最多节点的路径？

Question

给定一个无向图和图中的任意两个节点(A 和 B)，如何找到通过最多数量的唯一节点的路径以便在节点 A 和 B 之间导航？

我知道你可以深度搜索并比较所有长度，但有没有更好的方法？

Answer 1

那是一个 NP complete problem .你真正能做的就是尝试每一种可能性。