标签： algorithm graph-algorithm shortest-path directed-graph
考虑有向边加权图G =（V，E），在建模两个节点之间的局部关系时使用边权重。
我希望在该图中找到路径上具有附加全局约束的最短路径，例如以全局路径权重表示。例如，路径中的节点需要根据完整路径的历史进行评估。
是否有（高效）算法来查找这样的路径，最好是全局最优路径？