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

问题描述

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

directed graph

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

如果您的起点是 1 分钟和 120 分钟，并且所有边的重量为 40 分钟，那么您可以获得的最高值是多少。 如果有人能给我一些起点，那将是愚蠢的......我试图使用强连接组件 (SCC)，但我一无所获。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）