Graph 如何根据每条边的权重计算有向图中所有可到达的节点？

有一个边加权的有向图（可能包含循环），每个节点和边上都有一个值，如果您不能超过的最大权重，我们如何为每个节点获得最高可达值。例如，在下图中：

但是边缘上的值表示到达它所需的时间

如果你的起点是1到120分钟，所有的边缘都有40分钟的重量，那么你能得到的最高值是多少。 如果有人能给我一个起点，那就是dope…我试图使用强连接组件（SCC）来接近它，但我一事无成