我正在尝试分析回溯图形的复杂性以找到最长的路径。
我的算法包括拓扑排序，然后从每个顶点回溯以找到最长的路径。
如果有帮助，算法基本上是：拓扑排序（G），对于每个顶点计算到彼此顶点的距离，返回最大距离
无论如何，我真的不知道回溯操作的最坏情况复杂性是什么。
有什么建议么？
提前致谢！
我正在尝试分析回溯图形的复杂性以找到最长的路径。
我的算法包括拓扑排序，然后从每个顶点回溯以找到最长的路径。
如果有帮助，算法基本上是：拓扑排序（G），对于每个顶点计算到彼此顶点的距离，返回最大距离
无论如何，我真的不知道回溯操作的最坏情况复杂性是什么。
有什么建议么？
提前致谢！