0
It's an algorithm to find the spanning tree in decision maths. The method is:
- list weights in ascending order from smallest weight to largest weight.
- then starting form the beginning of your list, tick the weights you want to use and cross out the ones which make a cycle. do this till you've reached all the nods then cross out the rest.
- add up the weights you used to give you the total weight of the spanning tree.
Still curious? Ask our experts.
Chat with our AI personalities
BeauYou're doing better than you think!
Chat with Beau
TaigaEvery great hero faces trials, and you—yes, YOU—are no exception!
Chat with Taiga
SteveKnowledge is a journey, you know? We'll get there.
Chat with SteveAdd your answer:
Earn +20 ptsQ: Algorithm for spanning tree using krushkal?
Write your answer...
Submit
Still have questions?
Continue Learning about Other Math
Find the prime factorization of 900 using a factor tree?
2x2x222
What is the prime factorization of 252 using a factor tree?
252 126,2 63,2,2 21,3,2,2 7,3,3,2,2
What is the prime factorization of 75 using a factor tree?
75 25,3 5,5,3 3 x 5 x 5 = 75
How can you find a greatest common multiple by using a factor tree?
Trees aren't necessary. The greatest common multiple of any set of numbers is always infinite.
What is the GCF of 27 and 36 using a factor tree?
27 9,3 3,3,3 36 18,2 9,2,2 3,3,2,2 The GCF is 3 x 3, or 9.
Trending Questions
What has a mass of 27 g and a volume of 10cm3?
Why you choose mathematics as your discipline?
What are common multiples of 2 and 3?
What is 114 pounds minus 5 pounds in weight loss percentage?
What is a shape that is 14cm in perimeter and area of 12cm?
How can you determine the sale price if you are given the regular price and the percent of markdown?
What is 40 to the 8th power?
What is 0.45 as a fraction simplified?
What is 85 divided by 10?
How would you round 298.987 to cent?
40000 divided by 200 equals?
How many thousands are in 44000?
Is many an abstract noun?
What objects are shaped like a kite in nature?
What is the value of a quarter stamped with a nickel head on one sie and a nickel tail on the other side. The stamp is not center?
What is 10 percent of 40.5 million?
A circle is made up of how many degrees?
What is 5x-3 for x4?
What do you multiply to get 262144?
How many hours in ten years?
Copyright ©2025 Infospace Holdings LLC, A System1 Company. All Rights Reserved. The material on this site can not be reproduced, distributed, transmitted, cached or otherwise used, except with prior written permission of Answers.