最短閉路
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/03/04 03:06 UTC 版)
巡回セールスマン問題 - グラフ内の全頂点を通り、始点に帰ってくる最短閉路を求める問題。NP困難であることが知られている。 中国人郵便配達問題 - グラフ内の全ての辺を1回以上通り、始点に帰ってくる最短閉路を求める問題。
※この「最短閉路」の解説は、「最短経路問題」の解説の一部です。
「最短閉路」を含む「最短経路問題」の記事については、「最短経路問題」の概要を参照ください。
- 最短閉路のページへのリンク