Ｐｙｔｈｏｎで楽しむ身近なアルゴリズム〜新宿から秋葉原までの最短経路は？
日経ソフトウェア　第270号　2020.7.1

この記事の情報
掲載誌	日経ソフトウェア　第270号（2020.7.1）
ページ数	7ページ　（全5964字）
形式	PDFファイル形式　（2253kb）
雑誌掲載位置	108〜114ページ目

第４回　本稿では、私たちの日常生活の中にある身近なアルゴリズムを紹介し、それを具現化するプログラムを作ります。プログラミング言語は、最近人気のＰｙｔｈｏｎを使います。今回のテーマは、「最短経路」を求めるアルゴリズムです。新宿から秋葉原までの最短経路　ＪＲで新宿から秋葉原まで移動するとしましょう。総武線、中央線快速、山手線などを使って、いくつかの経路が考えられます。発駅、着駅、乗換駅、および駅間の時…