Resumo: O Problema do Brigadista Seletivo (PBS) é um modelo determinístico e em tempo discretopara simulação da propagação e contenção de incêndios em um grafo. Uma instância do problema contém um inteiro D, um grafo G(V;E) e dois subconjuntos de vértices B, contendo os vértices que são focos de incêndio e T, conjunto com os vértices de elite....Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital Ver menos

Abstract: The Selective Firefighter Problem (SFFP) is a deterministic and discrete-time model to simulate the spreading and containment of a fire on a graph. An instance of the problem contains an integer D, a graph G(V, E) and two subsets B and T of V.......Note: The complete abstract is available with the full electronic document Ver menos