Search
Info
Warning
Danger
/ Homework Answers / Statistics / A city reviewing the location of its fire stations. The

Question

A city is reviewing the location of its fire stations. The city is made up of a number of neighborhoods, as illustrated in Figure 1. A fire station can be placed in any neighborhood and is able to handle the fires for both its neighborhood and any adjacent neighborhood (any neighborhood with a non-zero border with its home neighborhood). The problem is to find the minimum number of fire stations used to cover all neighborhoods.

Solution
5 (1 Ratings )

Solved
Statistics 2 Days Ago 8 Views
This Question has Been Answered!
Premium Content -