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: 106
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

Y13's - If you haven't confirmed your firm and insurance choices yet, why is that?

I am waiting until the deadline in case anything in my life changes (19)
20.21%
I am waiting until the deadline in case something else changes (e.g. exams/pandemic related concerns) (11)
11.7%
I am waiting until I can see the unis in person (5)
5.32%
I still have more questions before I make my decision (16)
17.02%
No reason, just haven't entered it yet (23)
24.47%
Something else (let us know in the thread!) (20)
21.28%

Watched Threads

View All