Back
to top
D1 exam question
Watch this threadPage 1 of 1
Go to first unread
Skip to page:
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
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
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
#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
(Original post by Hammad(214508))
Where is the question?
Where is the question?
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
(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)
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)
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
X
Page 1 of 1
Go to first unread
Skip to page:
Quick Reply
