Maths&physics
Badges: 15
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
how do I do d? can someone explain how and why please? thanks
Attached files
0
reply
Maths&physics
Badges: 15
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 Thread starter 3 years ago
#2
bump
0
reply
tiny hobbit
Badges: 15
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
(Original post by Maths&physics)
how do I do d? can someone explain how and why please? thanks
since DI and HG are not adjacent edges, you can't use Prim's Algorithm, since the tree in Prim's algorithm is always connected as it grows.

So use Kruskal's algorithm taking DI and HG as your first two edges and then looking for the shortest edge which does not make a cycle, etc.

(and I'm working my way through your June 2010 paper).
0
reply
Maths&physics
Badges: 15
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 tiny hobbit)
since DI and HG are not adjacent edges, you can't use Prim's Algorithm, since the tree in Prim's algorithm is always connected as it grows.

So use Kruskal's algorithm taking DI and HG as your first two edges and then looking for the shortest edge which does not make a cycle, etc.

(and I'm working my way through your June 2010 paper).
thank you
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.09%
October 2021 (189)
46.21%
November 2021 (42)
10.27%
December 2021 (53)
12.96%
January 2021 (45)
11%
I still haven't submitted it yet! (38)
9.29%
Something else (13)
3.18%

Watched Threads

View All
Latest
My Feed