Advanced Search
    ZHOU Peide. USING A GEOMETRICAL ALGORTHM TO SOLVE TSPJ. Journal of Computer Research and Development, 1995, 32(10).
    Citation: ZHOU Peide. USING A GEOMETRICAL ALGORTHM TO SOLVE TSPJ. Journal of Computer Research and Development, 1995, 32(10).

    USING A GEOMETRICAL ALGORTHM TO SOLVE TSP

    • In this paper a geometrical algorithm for solving TSP is presented. The algorithm requires O() comparisons and O() multiplications, in which n, m are the number of the given points and the number of the vertex of the convex hull respectively.
    • loading

    Catalog

      Turn off MathJax
      Article Contents

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return