Last Updated:2025/12/05
Sentence

初期の巡回経路に対して、部分巡回路の対を入れ替えて新しい巡回路を作る、リンとカーニガンが考案した対称巡回セールスマン問題向けのヒューリスティックを適用してルートを改善しました。

Quizzes for review

We improved the route by applying the Lin-Kernighan heuristic to the initial tour.

See correct answer

We improved the route by applying the Lin-Kernighan heuristic to the initial tour.

音声機能が動作しない場合はこちらをご確認ください

Related words

Lin-Kernighan heuristic

Proper noun
Japanese Meaning
組合せ最適化において、対称巡回セールスマン問題を解くために、部分の経路(サブツアー)のペアを交換して新たな経路を生成するヒューリスティック手法
What is this buttons?

初期の巡回経路に対して、部分巡回路の対を入れ替えて新しい巡回路を作る、リンとカーニガンが考案した対称巡回セールスマン問題向けのヒューリスティックを適用してルートを改善しました。

Related Words

canonical

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★