COMP 282 Advanced Data Structures

Minimum Spanning Trees

An Example

Prim’s algorithm

Example

Prim's - example (cont)

Prim's – example (cont)

Prim's – example (cont)

Prim's – example (cont)

Prim's – example (cont)

Prim's – example (cont)

Prim's – example (cont)

Prim's result

Implementation details