Question: ( 2 5 points ) You are given the locations of n buildings B 1 , dots, B n on the real line. Each location
points You are given the locations of buildings dots, on the real line. Each location is a coordinate ie a real number Each building has a WIFI signal receiver with a range of That is if we place a signal tower at distance or less from then gets WIFI. Note that the signal receivers of different buildings may have different ranges.
Describe a greedy algorithm that places the smallest number of signal towers so that every building gets WIFI. Explain the correctness of your algorithm. Derive the running time of your algorithm.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
