标签： algorithm complexity-theory depth-first-search breadth-first-search backtracking
我正在尝试分析回溯图表的复杂性，以便找到最长的路径。
我的算法由拓扑排序组成，然后从每个顶点回溯以找到最长的路径。
如果有帮助，算法基本上是： 拓扑排序（G），每个顶点计算彼此顶点的距离 ，返回最大距离
无论如何，我真的不知道回溯操作的最坏情况复杂性。
有什么建议吗？
提前感谢！