如何解决如何根据每条边的权重计算有向图中的所有可达节点?
有一个边加权有向图(可能包含循环),并且每个节点和边上都有一个值,如果给定您无法超过的最大权重,我们如何获得每个节点的最高可达值。例如,在下图中:
但是边缘上的值代表到达它所需的时间
如果您的起点是 1 分钟和 120 分钟,并且所有边的重量为 40 分钟,那么您可以获得的最高值是多少。 如果有人能给我一些起点,那将是愚蠢的......我试图使用强连接组件 (SCC),但我一无所获。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。