小编Mik*_*leB的帖子

最大路径问题

给定定向的未加权图并且问题是找到最大长度的简单路径(起始顶点和结束顶点不固定).它显然可以在O(n ^ 2*2 ^ n)中解决,但我听说有O(n*2 ^ n)算法,我不知道.那么如何在O(n*2 ^ n)中解决它?// n = | V |

graph-algorithm

4
推荐指数
1
解决办法
1831
查看次数

标签 统计

graph-algorithm ×1