>> 379
総当りのプログラムを書いてみた。
http://codepad.org/OFU5si3s
道順の前組み合わせに関しては適当にぐぐったコードなので詳しく説明できない。
よって、単に距離のルート取る前の値を比較して最短を探しただけ。

GA版は自分の得意なC#を使ってフォームアプリケーションを作ってみたけど
N = 10 ぐらいなら総当りで一瞬で解き終わるので使わないでいいんじゃないかな。