高级检索

    几何算法求解货郎担问题

    USING A GEOMETRICAL ALGORTHM TO SOLVE TSP

    • 摘要: 本文提出求解货郎担问题的一种几何算法。它的时间复杂性为:次比较,O(n2)次乘法,其中n,m分别是点集的点数和凸包顶点数。

       

      Abstract: 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.

       

    /

    返回文章
    返回