I ONLY NEED HELP WITH ( C ) A college campus plans to provide awnings above its
ID: 3124127 • Letter: I
Question
I ONLY NEED HELP WITH ( C )
A college campus plans to provide awnings above its sidewalks to shelter students from the rain as they walk from the parking lot and between buildings. To save money, awnings will not be placed over all the sidewalks shown in the figure. Just enough awnings will be placed over a select number of sidewalks to ensure that students walking from building to building will be able to do so without getting wet. a) Use a weighted graph to model the given map. Represent buildings as vertices, sidewalks as edges and sidewalk lengths as weights. b) Use Kruskal's algorithm to find a minimum spanning tree that allows students to move between the parking lot and any building shown without getting wet. c) What is the total length of the sidewalk that needs to be sheltered by awnings?Explanation / Answer
(C)
To save money , awnings will not be placed over all the sidewalks, just enough awnings will be placed at selected number of sidewalks.
Hence we are choosing the sidewalks which have priority for being sheltered.
Parking Lot - cafeteria : 135 feet.
Parking lot- administration : 85 feet
Parking lot- gym: 215 feet.
Cafeteria- administration: 55 feet
Adminitration- classroom building : 80 feet
Total = 135+85+215+55+80= 570 feet
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.