Algorithm 做日元'；Bellman-Ford算法的s修改是否适用于DAG？

Bellman-Ford算法有助于解决单源最短路径问题，并且在第k次迭代时，每个顶点都具有独特且有趣的k-hops最优性，这是我的应用程序所需要的。（基本上，我想要一对顶点之间最多k跳的最短路径）

由于J.Yen，贝尔曼-福特公司有两种解决方案，据说这将复杂性从O（| V | ^3）降低到O（| V | ^3/4）。。i、 e.通过等于1/4的常数系数（每次改进的系数为1/2）在计算中节省大量成本

然而，似乎至少有一个修改对有向无环图（DAG）不有用，因为Yen的方法基本上依赖于将图划分为两个DAG，然后改变两个DAG之间的迭代，从而获得因子为1/2的优势。对吗

---

同样，如果您能告诉我们贝尔曼福特是否还有其他改进/替代方案，可以找到k-hop最优最短路径，我们将不胜感激

日元的修改在DAG上效果很好。事实上，如果选择线性顺序作为DAG的拓扑顺序，则它只需一次迭代即可收敛。对你来说，问题是Yen的修改并不能解决你的问题，因为它要求边以特定的顺序放松，而不是同时放松，这就是你需要找到最多有k条边的最短路径的地方。

我想知道这是不是最好问的问题（这是针对更多概念性问题）？甚至感谢你的建议，我已经在cs.SE上发布了。我应该删除这个Q吗？