Graph 这个修改后的Dijkstra'；s算法？

我修改了Dijsktra的算法，该算法查找两个节点（s和v）之间的最短路径，改为查找从节点s到v的最短路径（标记为X）上的最后一条边

现在，如果给我所有标记为X的节点，我应该使用X节点基本上向后追溯我的步骤，以找到s和v之间的最短路径

---

我的问题是：这种改进算法的最大优点是什么？

您可以在运行dijkstra时进行书签操作，以帮助进行回溯。您只需要为最短路径中的每个节点创建前置节点。并且修改和添加前置节点应该是C*（节点数），这与输入是线性的

如果所有的算法都是这样描述的，我们的世界就会陷入混乱。你认为大O是什么？如果你错了，我们可以指导你。