「近似度が3/2以下である証明」を解説文に含む見出し語の検索結果(1~2/2件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/14 10:13 UTC 版)「クリストフィードのアルゴリズム」の記事における「近似度が3/2以下である証明」の解説こ...
クリストフィードのアルゴリズム(英: Christofides algorithm)は三角不等式を満たす距離を持つグラフにおいて、巡回セールスマン問題の近似解を見つける近似アルゴリズムである[...
< 前の結果 | 次の結果 >