O Coelho exige que nós façamos esse EP com busca em largura, certo?
Mas será necessário usar a implementação dos slides, ou podemos implementar o conceito de BFS da maneira que quisermos?
Obrigado.
Em resposta à Felipe Carvalho Perestrelo
Re: Dúvidas na Tarefa 5
Boa pergunta. Eu não usei a estrutura de grafos.
Uso apenas um vetor com todas as configurações possíveis e os arcos são calculados on-demand. O que é, aliás, mais eficiente do que criar um grafo e inicializar com cerca de 80000 arcos (ou 40000 arestas) logo de cara.
Mas a idéia da busca em largura é a mesma.
Uso apenas um vetor com todas as configurações possíveis e os arcos são calculados on-demand. O que é, aliás, mais eficiente do que criar um grafo e inicializar com cerca de 80000 arcos (ou 40000 arestas) logo de cara.
Mas a idéia da busca em largura é a mesma.
Podem implementar como quiserem.
Busca em largura é busca em largura independentemente se o grafo é representado
explicitamente ou implicitamente. Como você disse, o conceito é o mesmo.
O grafo é sempre o mesmo, só muda os pontos de partida e chegada da BFS.
No meu programa ele é abstrato, os vértices só se "materializam" quando entram na fila da busca.
No meu programa ele é abstrato, os vértices só se "materializam" quando entram na fila da busca.