ts0818 https://blog.hatena.ne.jp/ts0818/ ts0818のブログ https://ts0818.hatenablog.com/ Java Paizaの「巡回セールスマン問題」にチャレンジしていて、Scannerの扱い方でまたしてもハマったのでメモメモ。 Paizaはこちらのサイトです。 https://paiza.jp/ 巡回セールスマン問題 巡回セールスマン問題（じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP）は、都市の集合と各2都市間の移動コスト（たとえば距離）が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路の総移動コストが最小のものを求める（セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める）組合せ最適化問題である。 巡回セールスマ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fts0818.hatenablog.com%2Fentry%2F2017%2F09%2F03%2F121822" title="Paizaの標準入力の取得って分かりにくい気が....「巡回セールスマン問題」 - ts0818のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/ts0818/20170903/20170903104927.jpg Hatena Blog https://hatena.blog 2017-09-03 12:18:22 rich https://ts0818.hatenablog.com/entry/2017/09/03/121822 1.0 100%