フリーワード検索


タグ検索

注目キーワード
業種
目的・課題
専門家
国・地域

NRI トップ 刊行物 金融ITフォーカス 金融ITフォーカス一覧 セールスマンと量子コンピュータ

金融ITフォーカス 2017年4月号 数理の窓

セールスマンと量子コンピュータ

2017/04/05

  • Facebook
  • Twitter
  • LinkedIn

 「巡回セールスマン問題」という有名な問題がある。これは、セールスマンが複数の都市をそれぞれ1回ずつ訪問して出発した都市に戻ってくる際に、どのような順序で都市を訪れると最短経路になるかを見つけ出す、というものである。

PDFファイルでは全文お読みいただけます。

全文ダウンロード(764KB)

執筆者情報

松本 ゆかり

※組織名、職名は現在と異なる場合があります。

  • Facebook
  • Twitter
  • LinkedIn

お問い合わせ先

『金融ITフォーカス』編集事務局
 E-mail:focus@nri.co.jp