topic badge

7.015 Prim's algorithm

Interactive practice questions

Create a distance table for the weighted network shown.

If there is no edge connecting two particular vertices, represent this with an $X$X.

 

  $A$A $B$B $C$C
$A$A $X$X $\editable{}$ $\editable{}$
$B$B $\editable{}$ $X$X $\editable{}$
$C$C $\editable{}$ $\editable{}$ $X$X
Easy
< 1min

Complete the distance table for the weighted network shown.

Easy
2min

Complete the distance table for the weighted network shown.

Easy
2min

The distance table for a weighted network is shown below. Complete the network by labelling the vertices.

Easy
< 1min
Sign up to access Practice Questions
Get full access to our content with a Mathspace account

Outcomes

ACMGM079

identify practical situations that can be represented by a network, and construct such networks; for example, trails connecting camp sites in a National Park, a social network, a transport network with one-way streets, a food web, the results of a round-robin sporting competition

ACMGM101

explain the meaning of the terms tree and spanning tree identify practical examples

ACMGM102

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

ACMGM103

use minimal spanning trees to solve minimal connector problems; for example, minimising the length of cable needed to provide power from a single power station to substations in several towns

What is Mathspace

About Mathspace