标签： algorithm graph
考虑具有n个节点和m边的有向图。每个边都是加权的。有一个起始节点s和一个结束节点e。我们希望找到具有最大节点数的s到e的路径，以便：
n
m
s
e
总距离小于某个常数d 从s开始，路径中的每个节点都比前一个节点更靠近节点e。 （例如，当您遍历路径时，您将更接近目的地e。就剩余路径的边缘权重而言。）
d
我们可以假设图中没有循环。没有负面的权重。这个问题是否已存在有效的算法？这个问题有名字吗？