Greedy choice proofs Flashcards by Adam A

Q

What does it mean to say that Algorithm A has the greedy-choice property for problem P?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Prim & Kruskal algorithm: what is the proof of the greedy-choice property?

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly