何が疑問になったかといいますと、 ・・・・(37) である場合、を最小にすることが、はたして本当に巡回セールスマン問題の解になるかということです。巡回セールスマン問題は、の制約の元でのが最小になるのパターンを見つけることです。ここで、は必須条件…