Problema das Praias

Florianópolis é uma cidade que possui 42 praias. Para garantir a segurança dos veranistas o Corpo de Bombeiros sugeriu ao Governo do Estado o estabelecimento de bases de operação de busca, salvamento e atendimentos emergenciais. Contudo, dada a escassez de recursos, o Governo do Estado não julga viável implementar estas bases em todas as praias. Desta forma, ele solicitou um estudo ao Corpo de Bombeiros visando definir um conjunto de praias candidatas, considerando que uma vez implantada uma base numa das praias esta base pode atender a todas as praias vizinhas que estejam a menos de 5 km dela via estrada. Como se poderia identificar este conjunto de praias candidatas.