Home >  Term: Christofides 算法
Christofides 算法

(1) 启发式算法来查找旅行推销员问题附近最佳解决方案。步骤 1: 查找最小生成树 T.步骤 2: 找到一个完美的匹配 M 之间奇数度的顶点。步骤 3: 结合边缘的 M 和 T,使 multigraph G.步骤 4: 找到欧拉周期在 G 通过跳过顶点已经看到了。(2) 算法来查找的色数的关系图。

0 0

Creator

  • Huangjuan
  • (Shenyang, China)

  •  (V.I.P) 27228 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.