标签: algorithm graph
我可以使用什么算法在具有以下条件的图表上找到最短周期:
c和n是函数的输入。
示例:
{{1}}
我看过FW和BF,但我不确定如何适应我的条件。
答案 0 :(得分:0)
满足路径长度<你需要通过路径上的节点数来保持距离。您可以通过保持每个步骤的距离矩阵来修改FW。
然后要获得解决方案,除了获取所有节点对之外,您还需要迭代一次采取多少步骤以及收回多少步骤。你可以这样做是O(N ^ 3)。由于FW也是O(N ^ 3),这也是你的最终复杂性。