Esse exercicio solicita que seja utilizado um grafo que contenha vertices e arcos e uma ideia de algoritmo
Você está caçando Pokémons. Porém, foi lançada uma atualização do aplicativo em que, para caçar certos Pokémons, você deve ter caçado outros antes. Caso contrário, eles conseguirão sempre fugir. Por exemplo, se você quiser capturar Pikachu, deve ter antes um Graveler ou um Oddish, que por serem tipo rocha ou planta, respectivamente, conseguem derrotar um Pokémon elétrico como Pikachu. Então, o objetivo é, dado um Pokémon que você deseja obter, encontrar uma lista de Pokémons que precisa capturar antes. Para isso, você deve pensar em um algoritmo que recebe uma estrutura explicando a relação de qual Pokémon vence qual, uma lista com os Pokémons que já possui e o Pokémon que você deseja capturar. O retorno desse algoritmo deve ser uma lista de Pokémons que você precisa capturar para atingir seu objetivo.
Como resolver este exercicio utilizando grafos e algoritmo
Esse exercicio solicita que seja utilizado um grafo que contenha vertices e arcos e uma ideia de algoritmo
Você está caçando Pokémons. Porém, foi lançada uma atualização do aplicativo em que, para caçar certos Pokémons, você deve ter caçado outros antes. Caso contrário, eles conseguirão sempre fugir. Por exemplo, se você quiser capturar Pikachu, deve ter antes um Graveler ou um Oddish, que por serem tipo rocha ou planta, respectivamente, conseguem derrotar um Pokémon elétrico como Pikachu. Então, o objetivo é, dado um Pokémon que você deseja obter, encontrar uma lista de Pokémons que precisa capturar antes. Para isso, você deve pensar em um algoritmo que recebe uma estrutura explicando a relação de qual Pokémon vence qual, uma lista com os Pokémons que já possui e o Pokémon que você deseja capturar. O retorno desse algoritmo deve ser uma lista de Pokémons que você precisa capturar para atingir seu objetivo.
Nesse exercício vamos usar árvores, isto é, uma estrutura de hierarquia.
O algoritmo é o seguinte:
Parte-se da raiz da árvore até encontrar um pokemon que já se tem.
Parte-se de um pokemon já obtido até o pokemon que se quer pegar armazenando a lista de pokemons a se capturar.
Caso chegue ao fim da árvore, repete-se o passo 2 para outro pokemon já obtido
Caso chegue ao pokemon que se quer capturar, finaliza o algoritmo.
Nesse exercício vamos usar árvores, isto é, uma estrutura de hierarquia.
O algoritmo é o seguinte:
Parte-se da raiz da árvore até encontrar um pokemon que já se tem.
Parte-se de um pokemon já obtido até o pokemon que se quer pegar armazenando a lista de pokemons a se capturar.
Caso chegue ao fim da árvore, repete-se o passo 2 para outro pokemon já obtido
Caso chegue ao pokemon que se quer capturar, finaliza o algoritmo.
Nesse exercício vamos usar árvores, isto é, uma estrutura de hierarquia.
O algoritmo é o seguinte:
Parte-se da raiz da árvore até encontrar um pokemon que já se tem.
Parte-se de um pokemon já obtido até o pokemon que se quer pegar armazenando a lista de pokemons a se capturar.
Caso chegue ao fim da árvore, repete-se o passo 2 para outro pokemon já obtido
Caso chegue ao pokemon que se quer capturar, finaliza o algoritmo.
Para escrever sua resposta aqui, entre ou crie uma conta
Teoria dos Gráfos e Análise de Algoritmos
•UAM
Teoria dos Gráfos e Análise de Algoritmos
•UAM
Teoria dos Gráfos e Análise de Algoritmos
•UAM
Compartilhar