标签： algorithm path graph
我正在寻找以下问题的近似算法 - 我有一个未加权的无向图，带有周期，并希望找到从给定节点开始的最长路径。 我确实重视速度而不是性能（因此O（n ^ 5）算法可能是一种过度杀伤）。
这不是作业（我发誓！）或与工作有关，但我会感谢您提供的任何提示。
答案 0 :(得分：7)
我正在寻找以下问题的近似算法......
科学家们也在寻找它。他们还proved，如果P≠NP，则不存在多项式常数因子近似。 this文章的摘要声称它包含了一个针对您的问题的近似算法。