19. No grafo abaixo, onde S é o nó inicial e G1 e G2 são nós objetivo, cada arco contém o custo para atravessá-lo e dentro de cada nó existe uma es...

Para a busca em largura, a fronteira de busca será expandida em camadas, ou seja, primeiro serão explorados todos os nós que estão a uma distância de 1 do nó inicial S, depois os nós a uma distância de 2 e assim por diante. A ordem de expansão dos nós em cada camada será a ordem em que foram descobertos, ou seja, o primeiro nó descoberto será o primeiro a ser expandido. Para a busca em profundidade, a fronteira de busca será expandida em profundidade, ou seja, serão explorados todos os nós de um ramo antes de voltar para o nó anterior e explorar outro ramo. A ordem de expansão dos nós será a ordem em que foram descobertos, ou seja, o último nó descoberto será o primeiro a ser expandido. Para a busca A*, a fronteira de busca será expandida de acordo com a função de custo total f(n) = g(n) + h(n), onde g(n) é o custo do caminho do nó inicial até o nó n e h(n) é a estimativa do custo do caminho do nó n até o nó objetivo mais próximo. A ordem de expansão dos nós será determinada pela função f(n), ou seja, serão explorados primeiro os nós com menor valor de f(n).