O algoritmo A* é uma técnica de busca amplamente utilizada em problemas de caminho e otimização. De acordo com Russel e Norvig (2016), o A* combina as abordagens de busca em largura e busca pelo melhor primeiro, utilizando uma função de avaliação que considera tanto o custo do caminho percorrido até o momento quanto uma estimativa do custo restante até a solução. Essa combinação permite que o A* seja eficiente e, quando uma função heurística admissível é usada, o algoritmo garante encontrar a solução ótima. O algoritmo é frequentemente empregado em áreas como inteligência artificial, jogos e roteamento de veículos. Fonte: ​RUSSELL, Stuart J.; NORVIG, Peter. Inteligência Artificial: Estruturas e Estratégias para Solução Complexa de Problemas. 3. ed. Rio de Janeiro: Elsevier, 2016. ​Com base no conceito do algoritmo A* descrito por Russel e Norvig (2016), assinale a alternativa correta que melhor descreve a funcionalidade desse algoritmo: Alternativas Alternativa 1: O A* é um algoritmo de busca que sempre encontra a solução ótima, mesmo quando a função heurística utilizada não é admissível. Alternativa 2: O A* é uma combinação de busca em profundidade e busca por largura, que utiliza uma única função de custo para priorizar os nós a serem explorados. Alternativa 3: O A* utiliza uma abordagem aleatória para explorar os nós, sem priorizar nenhum nó em particular, o que o torna altamente eficiente em grandes espaços de busca. Alternativa 4: O A* é um algoritmo de busca que utiliza apenas a função heurística para determinar a ordem de exploração dos nós, sem considerar o custo acumulado até o momento. Alternativa 5: O A* utiliza a soma de duas funções para avaliar os nós: o custo acumulado até o momento e uma estimativa do custo restante até a solução, o que permite a busca eficiente e ótima quando a heurística é admissível.