1. java
  2. android
  3. c#
  4. .net
  5. javascript
  6. php
  7. jquery
  8. html
  9. sql

Teorema das 4 cores

Olá, estou com problema na implementação deste teorema, no meu caso preciso definir uma cor para cada estado do mapa do Brasil, de tal forma que os estados vizinhos não fiquem com a mesma cor, já tentei de várias formas, porém sem sucesso, se alguém puder ajudar... Abaixo o código:

Minha classe Estado:


  • Acho que ao primeiro estado a ser pintado deve ser definida uma cor inicial, não? Ou isso é o sistema que escolhe?

    Roger75   13 de nov de 2014
  • Sim, a lógica seria essa: 1 - Construir a lista de elementos segundo o nº de vizinhos 2 - Escolher uma cor e pintar o 1º elemento da lista 3 - Percorrer a lista até o final SE o elemento da lista NÃO for vizinho dos elementos pintados com a cor escolhida ENTÃO pintar o elemento. Fim percorrer 4 - SE todos elementos estão pintados ENTÃO fim

    Sergio   13 de nov de 2014
  1. Você vai ver essas setas em qualquer página de pergunta. Com elas, você pode dizer se uma pergunta ou uma resposta foram relevantes ou não.
  2. Edite sua pergunta ou resposta caso queira alterar ou adicionar detalhes.
  3. Caso haja alguma dúvida sobre a pergunta, adicione um comentário. O espaço de respostas deve ser utilizado apenas para responder a pergunta.
  4. Se o autor da pergunta marcar uma resposta como solucionada, esta marca aparecerá.
  5. Clique aqui para mais detalhes sobre o funcionamento do GUJ!

1 resposta

Não é a resposta que estava procurando? Procure outras perguntas com as tags java algoritmos estrutura-de-dados ou faça a sua própria pergunta.