动态规划法求解加工顺序问题的研究
동태규화법구해가공순서문제적연구
Research on Solving Processing Sequence Problem by Dynamic Programming
  • 万方数据
    计算机与现代化 계산궤여현대화
    COMPUTER AND MODERNIZATION
    2012年 5期 4-6 ,共3页

    王保胜%吕聪颖%吕贯廷%马艳阳

    왕보성%려총영%려관정%마염양

    动态规划%加工顺序%最优子结构 動態規劃%加工順序%最優子結構
    동태규화%가공순서%최우자결구
    提出动态规划法求解加工顺序问题的方法,分析最优子结构性质,建立最优值的递归关系式,分析Johnson-Bellman’s Rule并设计算法流程,最后通过构造实例表明了算法的有效性.
    제출동태규화법구해가공순서문제적방법,분석최우자결구성질,건립최우치적체귀관계식,분석Johnson-Bellman’s Rule병설계산법류정,최후통과구조실례표명료산법적유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문