🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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?

  1. A.Laying cable to connect all offices with the least total cable
  2. B.Finding the fastest route from home to college
  3. C.Ordering courses by prerequisites
  4. 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 →