なぜグラフ構造が必要なのか？ グラフ構造は、ノード（頂点）とエッジ（辺）を使ってデータ間の関係性を表現するのに非常に効果的です。この構造は、ソーシャルネットワーク、通信ネットワーク、生物学的ネットワークなど、多くの現実世界のシナリオ ...

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

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

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

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

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

Microsoftは現地時間2022年11月29日、公式ブログでMicrosoft Graph Python SDKパブリックプレビューの提供を発表した。同社はMicrosoft GraphにアクセスするMicrosoft Graph SDKを以前から提供しており、C#やPowerShell、TypeScript(Javascript)、Java、Go、PHPに続いてPythonが加わる形となる。