topic badge

7.015 Prim's algorithm

Worksheet
Loading content...
Sign up to access Worksheet
Get full access to our content with a Mathspace account

Outcomes

3.3.3

construct an adjacency matrix from a given graph or digraph and use the matrix to solve associated problems

4.3.1

identify practical examples that can be represented by trees and spanning trees

4.3.2

identify a minimum spanning tree in a weighted connected graph, either by inspection or by using Prim’s algorithm

4.3.3

use minimal spanning trees to solve minimal connector problems

What is Mathspace

About Mathspace