r0u*_*u1i 7 algorithm graph path
我正在为以下问题寻找一种近似算法 - 我有一个未加权的无向图,带有周期,并希望找到从给定节点开始的最长路径.我认为速度超过性能(因此O(n ^ 5)算法可能是一种过度杀伤力).
这不是作业(我发誓!)或与工作有关,但我会感谢您提供的任何提示.
P S*_*ved 7
我正在寻找以下问题的近似算法......
科学家们也在寻找它.他们还证明了如果P≠NP,则不存在多项式常数因子近似.和抽象此文章声称,它包含了你的问题的一个近似算法.
归档时间：
15 年，8 月 前
查看次数：
1440 次
最近记录：