AS Decision - 3: Algorithms on Graphs Flashcards by Niamh Sanders | Brainscape

Q

Minimum Spanning Tree

A

a spanning tree where the total arc length is as small as possible

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Order of Prim’s Algorithm

A

Cubic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Order of a Bubble Sort

A

Quadratic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly