最小最大路划分的一个启发式算法
최소최대로화분적일개계발식산법
A heuristic algorithm for path partition of edge- weighted graphs
  • 万方数据
    云南民族大学学报(自然科学版) 운남민족대학학보(자연과학판)
    JOURNAL OF YUNNAN UNIVERSITY FOR NATIONALITIES（NATURAL SCIENCES EDITION）
    2004年 4期 292-294 ,共3页

    张同全%王泽磊

    장동전%왕택뢰

    Euler图%Hamilton路%路划分%启发式算法%三角不等式 Euler圖%Hamilton路%路劃分%啟髮式算法%三角不等式
    Euler도%Hamilton로%로화분%계발식산법%삼각불등식
    首先证明了最小最大路划分问题是困难的,然后利用二分算法给出了特殊情形下的最优算法,最后给出了满足三角不等式的图上的一个启发式算法.
    수선증명료최소최대로화분문제시곤난적,연후이용이분산법급출료특수정형하적최우산법,최후급출료만족삼각불등식적도상적일개계발식산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문