Ch10 Flashcards

(7 cards)

1
Q

Iterative Improvement

A

Algorithm design technique for solving optimization problems

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

Maximum Flow

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

Shortest Augmenting Path

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

Vertex Labeling

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

Cut

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

Max-Flow Min-Cut Theorem

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

Stable Marriageh

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