Graph 如何在无向图的给定两个顶点之间移动x单位？
开始-可以保留所有x单位。 结束-可以保留所有x单位。 任何其他垂直只能保持1个单位/圈。边不能在转弯之间保持单位Graph 如何在无向图的给定两个顶点之间移动x单位？,graph,Graph,开始-可以保留所有x单位。 结束-可以保留所有x单位。 任何其他垂直只能保持1个单位/圈。边不能在转弯之间保持单位 罗伊·弗洛伊德不工作，因为它给了我从起点到终点的最短路线，但我想要它们。 回溯也不好，因为在300多条边的图上完成回溯需要很长时间，所以我正在寻找一种算法。“起点和终点之间的最短路径，但我想要它们全部”，为什么要全部？你不会总是只使用最短路径吗？但是在任何情况下，如果你想要所有对之间的最短路径，考虑一下：Floyd Warshall，如果O（V^3）适合你。
罗伊·弗洛伊德不工作，因为它给了我从起点到终点的最短路线，但我想要它们。
回溯也不好，因为在300多条边的图上完成回溯需要很长时间，所以我正在寻找一种算法。“起点和终点之间的最短路径，但我想要它们全部”，为什么要全部？你不会总是只使用最短路径吗？但是在任何情况下，如果你想要所有对之间的最短路径，考虑一下：Floyd Warshall，如果O（V^3）适合你。