Home > AI Searching Techniques > Comparison of Search Techniques

Comparison of Search Techniques

September 4th, 2010 Leave a comment Go to comments

Criterion

BFS

UCS

DFS

DLS

IDS

BS

Time

b­d

b­d

Bm

Bl

b­d

b­d/2

Space

b­d

b­d

bm

bl

bd

b­d/2

Optimal?

Yes

Yes

No

No

Yes

Yes

Complete?

Yes

Yes

No

Yes,

If l>=d

Yes

Yes
Categories: AI Searching Techniques Tags:
  1. No comments yet.
  1. No trackbacks yet.