review Flashcards by Nagaraju Chitluru | Brainscape

Q

one pass, dynamic , topological
Hint: DAG. then use this method

A

all are called dynamic programming way. V+E

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

tree, sue DFS OR BFS

A

can be done in V+E

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

crosscountry kattis problem

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Diskstra:

A

use priority queue

How well did you know this?

1

Not at all

2

3

4

5

Perfectly