Aplicações Práticas da Teoria dos Grafos
Classificado em Física
Escrito em em
português com um tamanho de 3,24 KB
Problema das Câmeras da UFSC / Lobos
V = {v | v é uma área}
A = {(v1, v2) | v1 e v2 pertencem a V e a demarcação de v2 está ao lado da área demarcada v1 sem outras áreas entre elas}
Solução: Encontrar o subconjunto internamente estável máximo e a sua cardinalidade será o número máximo de territórios para se colocar os lobos.
Algoritmo de Inundação
Função:
G.háCiclos(v, vAnterior, jaVisitados)
// v = vértice atualmente em foco
// vAnterior = vértice em foco no passo anterior
// jaVisitados = coleção contendo os vértices já visitados
Se v ∈ jáVisitados Então
retorna verdadeiro
Fim Se // v recebe mensagem m
jáVisitados.adiciona(v)
Para cada vAdj adjacente a v faça
Se vAdj = vAnterior Então... Continue a ler "Aplicações Práticas da Teoria dos Grafos" »