エディション.競争相手.その他.巡回セールスマン問題詳細.一方で制約のない巡回セールスマン問題の直接の応用事例は無いと言ってもよい。逆に実際の応用事例では、より複雑な定義で配送計画や表面実装ロボットの動作計画などに適用される。解法.厳密に最適解を求めることを放棄して計算時間を短くする方法は、リン・カーニハン・アルゴリズムなどの局所探索アルゴリズム、焼きなまし法、ホップフィールドネットワークあるいはボルツマン機械などのヒューリスティックアルゴリズムと、出力される解のコストと最適解のコストとの差をなんらかの形で保証する多項式時間近似アルゴリズムの二つに大別できる。ハミルトン閉路問題ハミルトン閉路問題(ハミルトンへいろもんだい)とは、与えられたグラフについて、全ての頂点を一度だけ通る閉路が存在するかどうか調べる問題である。名称はこの問題を最初に研究した数学者ウィリアム・ローワン・ハミルトンの名に因む。概要.与えられたグラフが有向グラフ(グラフ理論参照)の場合は有向ハミルトン閉路問題、無向グラフ(通常のグラフ)の場合は無向ハミルトン閉路問題と呼ばれる。始点と終点が一致するという閉路の条件を取り去ると、ハミルトン路問題になる。ジネディーヌ・ジダンアルジェリアの少数民族カビール人(→ベルベル人)の両親の元に生まれたため、フランスでは「北アフリカ移民の星」としての象徴的な人気もある。誕生から幼少期.選手経歴.クラブ.プロ入り前.カンヌ.ボルドー.ユヴェントス.レアル・マドリード.フランス代表.現役引退後.レアル・マドリード監督.人物.選手としての特徴.攻撃的なミッドフィールダーであり、味方の選手に的確なパスを出すなどの攻撃の中心的な役割を果たすとともに、チャンスと見ると自らもシュートを決める得点力を兼ね備えた。高いボディーバランスと複数のアクションを組み合わせる能力を持ち、非常に正確なボールタッチ、パス、シュート、コントロール、ドリブルなどのプレーはバレエの優雅さに例えられる。エネルギッシュに仲間をリードするタイプではなかったが、カリスマ性でチームの先頭を走った。人となり.ジダンとは対照的におしゃべりで気さくなクリストフ・デュガリーとは親友である。家族.評価.選手としての評価.