前回のDFSプログラムに再帰処理を加えた
前回は、2×2の単純なグリッドを開始位置の指定をせずに動いた場合の合計した数値の最大値を出すプログラムを作成した。 https://...
続きを読むアルゴリズム
このタグが付いた記事
DFS（深さ優先探索）が難しすぎるので、前段階のプログラムを作成した
Depth-First-Searchの記事を公開しようとしたが、再帰処理の理解が出来なかった。 そのため、最小単位のサンプルコードを作...
続きを読む動的計画法（DP : Dynamic Programing）
動的計画法とは、対象となる問題を複数の部分問題に分割し、部分問題の計算結果を利用して、全体の問題を解く手法。 何はともあれ、サンプルを...
続きを読むPythonで学ぶ幅優先探索（BFS）｜基礎・最短経路・グラフ作成
これらのソースは、Pythonを用いた幅優先探索（BFS）の基本概念から、最短経路探索、実務データをグラフ構造へ変換する方法までを段階的に解...
続きを読む幅優先探索の第一引数に渡すgraphを辞書から作成する
元データ # 元データ data = [ {'node1': 1000, 'node2': 1050, 'direction'...
続きを読む幅優先探索で最短経路を求める
前回は、プレーンな幅優先探索を行なった。 https://ki-hi-ro.com/%e5%b9%85%e5%84%aa%e5%85...
続きを読むPythonで幅優先探索（BFS）の仕組みを理解する
上長から、幅優先探索の第一引数に渡すデータを作成してほしいと依頼された。 しかし、その場ですぐに対応することができなかった。 エ...
続きを読む