「アルゴリズム」の版間の差分
提供：作業療法大百科事典OtWiki
(ページの作成:「Category:ソフトウェア開発 手順。 向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。…」) |
|||
| 5行目: | 5行目: | ||
向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。 | 向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。 | ||
==数え上げ（全探索）== | ==探索== | ||
===数え上げ（全探索）=== | |||
一つずつ全てを調べる。 | 一つずつ全てを調べる。 | ||
| 12行目: | 14行目: | ||
デメリット 効率はとても悪いことが多い。日常なら解決できないこともないが、やっぱり数が爆発する。 | デメリット 効率はとても悪いことが多い。日常なら解決できないこともないが、やっぱり数が爆発する。 | ||
===幅優先探索=== | |||
浅いところから深いところへ | |||
===深さ優先探索=== | |||
候補になった選択肢を深掘りする方法 | |||
===最短経路問題=== | |||
バルマンーフォード法 | |||
ダイクストラ法 | |||
A＊（エースター） | |||
2023年9月10日 (日) 07:33時点における版
手順。
向き不向き、マッチング、を知っていると早い手段が選べるので、運用コストが下がる。
探索
数え上げ（全探索）
一つずつ全てを調べる。
メリット 必ず結果出来る
デメリット 効率はとても悪いことが多い。日常なら解決できないこともないが、やっぱり数が爆発する。
幅優先探索
浅いところから深いところへ
深さ優先探索
候補になった選択肢を深掘りする方法
最短経路問題
バルマンーフォード法
ダイクストラ法
A＊（エースター）
