预流推进算法的时间复杂度是多少？
订阅
预流推进算法的时间复杂度取决于使用的队列类型。如果该算法的队列Q是标准的FIFO队列，则时间复杂度为O(n^2m)，其中n为顶点数，m为边数。如果使用优先队列，并且标号最高的点优先的话，我们就得到了最
预流推进算法的时间复杂度取决于使用的队列类型。如果该算法的队列Q是标准的FIFO队列，则时间复杂度为O(n^2m)，其中n为顶点数，m为边数。如果使用优先队列，并且标号最高的点优先的话，我们就得到了最高标号预流推进算法，其时间复杂度仅为O(n^2sqrt(m))，这是一种比较快的最大流算法。
免责声明：本内容来源于第三方作者授权、网友推荐或互联网整理，旨在为广大用户提供学习与参考之用。所有文本和图片版权归原创网站或作者本人所有，其观点并不代表本站立场。如有任何版权侵犯或转载不当之情况，请您通过400-62-96871或关注我们的公众号与我们取得联系，我们将尽快进行相关处理与修改。感谢您的理解与支持！
阅读全文
请先 登录后发表评论 ~