Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

CS 480 > Generic Search Algorithim > Flashcards

Generic Search Algorithim Flashcards

1
Q

Generic Search Algorithms

A
  1. Depth first search
  2. Breadth first search
  3. Uniform cost search
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Generic Search Algorithm Data Structures

A

DFS: stack
BFS: queue
UCS: priority queue

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Uninformed Search

A
  • doesn’t use domain specific knowledge
  • only looks at edges and edge costs
  • takes long time to find optimal path
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Informed Search

A

Formally represent domain knowledge that can guide search in right direction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly

CS 480 (8 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions