ディープラーニングでNP問題とか学習させたらいい線いくんかね？
巡回セールスマン問題なんか相性よさそうだが。