「アルゴリズム」の版間の差分

提供:作業療法大百科事典OtWiki
14行目: 14行目:


デメリット 効率はとても悪いことが多い。日常なら解決できないこともないが、やっぱり数が爆発する。
デメリット 効率はとても悪いことが多い。日常なら解決できないこともないが、やっぱり数が爆発する。
===線形探索===
配列からデータを探索するアルゴリズム
===2分探索===
あたりをつけて探索するアルゴリズム


===幅優先探索===
===幅優先探索===

2023年9月10日 (日) 07:56時点における版


手順。

向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。

探索

数え上げ(全探索)

一つずつ全てを調べる。

メリット 必ず結果出来る

デメリット 効率はとても悪いことが多い。日常なら解決できないこともないが、やっぱり数が爆発する。

線形探索

配列からデータを探索するアルゴリズム

2分探索

あたりをつけて探索するアルゴリズム

幅優先探索

浅いところから深いところへ

深さ優先探索

候補になった選択肢を深掘りする方法

最短経路問題

バルマンーフォード法

ダイクストラ法

A*(エースター)