一类网络最大流问题的简便算法
일류망락최대류문제적간편산법
A Simplified Algorithm for Solving Specific Problem of Maximum Flow in the Transportation Network
  • 万方数据
    中国科技信息 중국과기신식
    CHINA SCIENCE AND TECHNOLOGY INFORMATION
    2009年 7期 265-266 ,共2页

    张丰%罗罕勋

    장봉%라한훈

    运筹学%运输网络%最大流%最小截 運籌學%運輸網絡%最大流%最小截
    운주학%운수망락%최대류%최소절
    为了方便地解决无环路的网络最大流问题,本文给出了一种运用最小截原理来求解的图上作业法以及该算法的理论依据与证明,并通过举例说明了该算法的简便性与有效性.该算法能直现地求出最大流和最小截,比使用教材上所提到的其他方法节省大量计算时间,大量实践表明此方法的确实用有效.
    위료방편지해결무배로적망락최대류문제,본문급출료일충운용최소절원리래구해적도상작업법이급해산법적이론의거여증명,병통과거례설명료해산법적간편성여유효성.해산법능직현지구출최대류화최소절,비사용교재상소제도적기타방법절성대량계산시간,대량실천표명차방법적학실용유효.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문