ダイクストラ法は、エドガー・ダイクストラが発明した、グラフ上で最短経路を見つけるためのアルゴリズムです。ここでいうグラフは、地図やネットワークなど、点と点が線でつながっている構造のことを指します。 このアルゴリズムは、「重み付き ...

これまでの連載で、「幅優先探索」「深さ優先探索」「ダイクストラ法」といった探索アルゴリズムの基礎を学んできました。 過去の記事が気になる方はこちらをご確認ください。 今回は集大成として、「実際に手元で動かして使える、高機能ルート探索 ...

翔泳社では、「独習」「徹底入門」「スラスラわかる」「絵で見てわかる」「一年生」などの人気シリーズをはじめ、言語や開発手法、最新技術を解説した書籍を多数手がけています。プロジェクトマネジメントやチームビルティングといった管理職向けの ...

本レポジトリは、拙著『「アルゴリズム×数学」が基礎からしっかり身につく本』の補足資料です。主に以下の 3 つの内容が掲載されています。 本書の C++/Python/JAVA/C のソースコード 節末問題・最終確認問題の解答 正誤表 なお、本のリンクは以下の通りです。

グラフは、モノとモノを繋ぐ関係を表すネットワーク構造のようなものです。グラフは頂点と辺からなり、頂点はモノを、辺は繋がりを表します。イメージしづらい場合は、鉄道路線図の駅を頂点、線路を辺と考えると良いでしょう。なお、頂点同士を識別 ...

アルゴリズムを理解するのにビジュアル化することは非常に有効で、プログラムをビジュアル化することで理解が進むのもまた同じ。そこで、アルゴリズム・プログラミングの理解が進むようにと、アルゴリズムを記述したプログラムコードを一挙に ...

『アルゴリズムとデータ構造』（大槻兼資著、秋葉拓哉監修; 講談社）という本を Python で書き直しているプロジェクトです。本書内にて C++ で書かれているコードを Python で書いて練習していきます。演習問題は気が向いたら解いておきます。 13章以降の ...