ATAR Notes: Forum

VCE Stuff => VCE Mathematics => VCE Mathematics/Science/Technology => VCE Subjects + Help => VCE General & Further Mathematics => Topic started by: almostdonewithschooling on October 22, 2018, 05:43:01 pm

Title: Help with min spanning trees
Post by: almostdonewithschooling on October 22, 2018, 05:43:01 pm

The answer is 94 km, but does anyone know how they got that?

Title: Re: Help with min spanning trees
Post by: PhoenixxFire on October 22, 2018, 11:52:34 pm

Quote from: almostdonewithschooling on October 22, 2018, 05:43:01 pm

The answer is 94 km, but does anyone know how they got that?

So to work out a minimum spanning tree you pick a vertex and then draw a line from that vertex down the edge with the least weighting (ie. the smallest number next to it). Then you look at both of the vertexes and pick the edge with the least weighting off either of those.
-Every vertex needs to be connected
-Disregard loops
-You don't need to connect vertexes to multiple other vertexes. If A is connected to B and C, then B and C don't need to be connected to each other - just disregard that edge.

Give this a shot and see if it gives you 94km.