1.任意の頂点を現在の頂点として選ぶ。
2.現在の頂点とまだ訪れていないある頂点Vを結ぶ最もコストの低い辺を探す。
3.Vを現在の頂点とする。
4.Vに訪れたという印を付ける。
5.全頂点を訪れたら始点に戻る。
経路の中から適当に二つの辺を選択して、それぞれの終点を入れ替えて新しい経路を作る方法。
その手順でコストが小さくなれば新しい経路を採用するという処理を繰り返す。