如何解决边缘时间图的算法 - 可以只有一个来源吗?
我收到了 Tournament graph。
现在我的问题是:图中是否只有一个源和一个汇?我不知道为什么会这样,也不知道如何找到这些。
另外,我应该创建一个算法来在 O(|E|) 时间内找到源。我的方法是在 Edmons-Karp 或 Ford-Fulkerson 算法之间做出决定,并且只使用一种迭代。这是正确的还是应该做些什么才能在 O(E) 时间内找到源?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。