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
MaxineI respect you enough to keep it real.
Chat with Maxine
ProfessorI will give you the most educated answer.
Chat with Professor
RossEvery question is just a happy little opportunity.
Chat with RossAdd 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 is 5.1 to 3.3 in simplest form?
Why can diamond cut another diamond?
In hyperbolic geometry how many lines are there parallel to a given line through a given point?
What is a real root?
How do you round 0.0475 to three decimal places?
What is 3000ml equal?
How many seconds are there in 39 years?
What is nine thousandths in standard form?
What is 3.083 as a fraction or mixed number?
Example of disimilar fraction?
What are two equivalent fractions for 14 and 42?
What number three times itself equals 96?
6 foot 6 inches equals in inches?
What number when divided by 7 gives a quotient of 7?
What is 256 in exponential form as a power of 2?
Is 3 over 10 greater then 2 over 5?
What is least to greatest 3000 m 3dm 300km 3000 cm?
What shape has more than 4 straight sides?
What can be divided by 22?
What is of system of equations?
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.