您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. Christofides算法-源码

  2. Christofides算法 Christofides算法是一种算法,用于在距离形成度量空间(它们对称且服从三角形不等式)的情况下,找到旅行商问题的近似解。 它是一种近似算法,可确保其解在最佳解长度的3/2范围内,并以Nicos Christofides的名字命名,后者于1976年发布。截至2017年,这是具有被证明对一般度量空间旅行商问题,但更好的近似值是已知的一些特殊情况下, 算法的基本步骤: 查找最小生成树(T) 在T中以奇数(O)查找顶点 找到最小的重量匹配(M)边到T 使用M和T
  3. 所属分类:其它

    • 发布日期:2021-02-05
    • 文件大小:3072
    • 提供者:weixin_42129113