← Quiz: Minimum Spanning Trees: all 10 questions
Quiz: Minimum Spanning Trees · Question 10 of 10
Which problem is solved by a minimum spanning tree?
Which problem is solved by a minimum spanning tree?
- A.Laying cable to connect all offices with the least total cable
- B.Finding the fastest route from home to college
- C.Ordering courses by prerequisites
- D.Finding the k largest numbers
Answer & explanation
Correct answer: Laying cable to connect all offices with the least total cable
MST minimises the total cost of connecting everything; the fastest single route is a shortest-path problem.
Can you get the rest right without peeking?
Take the timed Quiz: Minimum Spanning Trees quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →