行きたい場所を特定した上での巡回セールスマン問題ならこのスレの射程ではないかな？

>>357の書き込み見る限りだと、行きたいところは知多半島方面と岐阜方面に遍在してるので、
最初に知多半島へ行ってそのあと犬山線、広見線、各務原線、竹鼻線と移動して、最後に新羽島→岐阜羽島から新幹線で帰ると良さそうだけど。