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 3 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: 96
Size:  199.7 KB
0
reply
Hammad(214508)
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 3 years ago
#2
Where is the question?
0
reply
Hammad(214508)
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 3 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 3 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 3 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
Hammad(214508)
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 3 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

When did you submit your Ucas application if you applied to go to university this year?

September 2021 (29)
7.11%
October 2021 (189)
46.32%
November 2021 (42)
10.29%
December 2021 (53)
12.99%
January 2021 (44)
10.78%
I still haven't submitted it yet! (38)
9.31%
Something else (13)
3.19%

Watched Threads

View All
Latest
My Feed