こんにちは。今日は競技プログラミングで頻出（たぶん）の最短経路問題 を、BFSとDijkstra's algorithmというアルゴリズムで解いてみます。 扱う題材はAtCoder「競プロ典型90問」からの次の二問です。 辺に重みがない時の最短経路の計算には幅優先探索（BFS）を ...
最近購入した書籍「Pythonではじめるオープンエンドな進化的アルゴリズム」の付録サンプルコードを動かしながら勉強したことの備忘メモです。 いざ勉強しようと思って本を探すと大学の教科書みたいな難しそうな本しかなく取り掛かれていませんでした。
『アルゴリズムとデータ構造』（大槻兼資著、秋葉拓哉監修; 講談社）という本を Python で書き直しているプロジェクトです。本書内にて C++ で書かれているコードを Python で書いて練習していきます。演習問題は気が向いたら解いておきます。 13章以降の ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する