zoukankan      html  css  js  c++  java
  • 总觉得这可以用(网络流)

    Repeat  
        队列置空;  
        所有点设为未标号;  
        将源点加入队列,并标号为(0,+∞);  
        while 队列非空  
            {  
                头指针+1  
                依次检查与头指针指向的元素相连的边  
                if 另一点没有标号 and 流量可改进  
                    {  
                        尾指针+1,该点入队  
                        a[另一点]<-队列头指针元素  
                        b[另一点]<-Min{b[头指针元素],边的最大流量};  
                    }  
            }  
            if 汇点已标号  
                {  
                    从汇点出发依次修改各条边的流量  
                }  
    Until 汇点未标号;  
    答案<-所有与汇点相连的边的流量  
  • 相关阅读:
    Java语言
    Java面向对象编程思想
    final关键字
    abstract关键字
    对象初始化过程
    访问修饰符
    继承
    面向对象设计
    static
    封装
  • 原文地址:https://www.cnblogs.com/zyx-crying/p/9319531.html
Copyright © 2011-2022 走看看