D1 exam question

Watch this thread
bluenotewitt
Badges: 11
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#1
Report Thread starter 4 years ago
#1
Here is a D1 exam question I had a small problem with. My problem is with part (d) (marked). The answer given by the mark scheme is to use kruskal's algorithm. I do not understand why kruskal was chosen? What is the advantage of kruskal over Prim's algorithm? Thank you for any help!
Name:  D1 tsr.PNG
Views: 107
Size:  199.7 KB
0
reply
username3093384
Badges: 18
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#2
Report 4 years ago
#2
Where is the question?
0
reply
username3093384
Badges: 18
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#3
Report 4 years ago
#3
Oh OK! This is because Kruskal's can grow in a disconnected fashion so you can already start with specific arcs on the tree (DI and HG)
1
reply
bluenotewitt
Badges: 11
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#4
Report Thread starter 4 years ago
#4
(Original post by Hammad(214508))
Where is the question?
Sorry, I had problems inserting the picture. I have added it now.
0
reply
bluenotewitt
Badges: 11
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#5
Report Thread starter 4 years ago
#5
(Original post by Hammad(214508))
Oh OK! This is because Kruskal's can grow in a disconnected fashion so you can already start with specific arcs on the tree (DI and HG)
Thank you! This seems sensible. But isn't it possible to add the arcs to the tree and then apply Prim's algorithm?
0
reply
username3093384
Badges: 18
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#6
Report 4 years ago
#6
No, you can try and check
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

How did your AQA A-level Physics Paper 1 exam go?

Great! Feeling positive (2)
100%
It went fairly well (0)
0%
It didn't go too well (0)
0%
TERRIBLE! (0)
0%

Watched Threads

View All