用凸多边形微量增长法求解TSP
용철다변형미량증장법구해TSP
Solving the TSP by Little Increasing Convex Polygon
  • 万方数据
    微计算机应用 미계산궤응용
    MICROCOMPUTER APPLICATIONS
    2005年 3期 262-264 ,共3页

    顾大权%游大鸣%侯太平%周军%袁媛

    고대권%유대명%후태평%주군%원원

    算法%TSP%凸多边形 算法%TSP%凸多邊形
    산법%TSP%철다변형
    采用凸多边形微量增长方法,给出了一个求解TSP问题算法.该算法首先找出边界点,生成凸多边形,然后反复从剩余结点中,选取最小增量的点,插入到多边形中,最后得到TSP的路径.算法实现容易、运行速度快.采用该算法生成的CTSP路径接近其最优解.
    채용철다변형미량증장방법,급출료일개구해TSP문제산법.해산법수선조출변계점,생성철다변형,연후반복종잉여결점중,선취최소증량적점,삽입도다변형중,최후득도TSP적로경.산법실현용역、운행속도쾌.채용해산법생성적CTSP로경접근기최우해.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문