\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
An amusement park wants to install a fiber optic network to connect four main zones: the Entrance (\(E\)), the Roller Coasters (\(R\)), the Food Court (\(F\)), and the Water Park (\(W\)). The costs of laying the cables between these zones (in thousands of dollars) are shown in the weighted graph below.
The park wants to connect all zones with the minimum possible cost.
  1. List the edges in ascending order of weight.
  2. Determine the edges that form the Minimum Spanning Tree (MST).
  3. Calculate the minimum cost to connect all the zones.

Capture an image of your work. AI teacher feedback takes approximately 10 seconds.