Ｐｙｔｈｏｎで楽しむ身近なアルゴリズム〜電気自動車の電力量で最短経路を求める
日経ソフトウェア　第278号　2021.11.1

この記事の情報
掲載誌	日経ソフトウェア　第278号（2021.11.1）
ページ数	8ページ　（全6980字）
形式	PDFファイル形式　（1885kb）
雑誌掲載位置	118〜125ページ目

第１２回（最終回）　本稿では、私たちの日常生活の中にある身近なアルゴリズムを紹介し、それを具現化するプログラムを作ります。プログラミング言語は、最近人気のＰｙｔｈｏｎを使います。今回のテーマは、「負の重み」がある最短経路問題を解くアルゴリズムです。「負の重み」がある最短経路問題　出発地点から目的地点までの最短経路を求める問題では、距離や時間など経路が持つ値のことを「重み」といいますが、重みが「正の…