网络最大流问题和典型阻塞流算法研究
망락최대류문제화전형조새류산법연구
Maximum-flow Problem of Networks and Algorithms of Typical Flow Decomposition Barrier
  • 万方数据
    西南林学院学报 서남림학원학보
    JOURNAL OF SOUTHWEST FORESTRY COLLEGE
    2005年 2期 71-72,76 ,共3页

    解季萍%杨超%谢刚

    해계평%양초%사강

    最大流问题%算法%阻塞流 最大流問題%算法%阻塞流
    최대류문제%산법%조새류
    简述了网络最大流问题并给出相应的数学模型,在此基础上详细解析了网络最大流问题中的两个典型阻塞流算法:Dinic阻塞流算法、Coldberg和Rao的二分长度阻塞流算法.
    간술료망락최대류문제병급출상응적수학모형,재차기출상상세해석료망락최대류문제중적량개전형조새류산법:Dinic조새류산법、Coldberg화Rao적이분장도조새류산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문