The Student Room Group

D1 Kruskal algorithm question

Reply 1

Which part can't you cope with?
Reply 2
Well i have done A

Its B and C that are linked am not sure why AE wasnt included in the min spaning tree ? if it does make a cycle how :? thanks
Reply 3
Original post by charly2012
Well i have done A

Its B and C that are linked am not sure why AE wasnt included in the min spaning tree ? if it does make a cycle how :? thanks

You don't need it. A is connected to F (22) and E is connected to D (13).
Show how you chose your acrs maybe. :smile:

Quick Reply

Latest