Sou dev e me arrependo muito de não ter feito ciências da computação :(. Os vídeos estão me ajudando a me preparar para processos seletivos no exterior. Aqui no BR, nunca cobraram algoritmos, como cobram la fora e a verdade é que estou adorando e me sentindo frustrado pela quantidade de coisas que deixei de aprender por ter escolhido a faculdade errada.
Рік тому+1
Nunca é tarde para estudar. Não se arrependa dos caminhos que escolheu! Seu futuro será promissor. Espalhe o meu canal para seus amigos e quem puder. Ajude a divulgar o conhecimento.
Professor por que o algoritmo iniciou a busca pelo vértice A e não pelo vértice B? Qual é a regra que o algoritmo utiliza para verificar por qual adjacente ele inicia? Desde já agradeço pela atenção e colaboração.
Рік тому
Você pode escolher o vértice que você quiser para iniciar. Você define isso no algoritmo. Para verificar os adjacentes você vai definir a lista ou matriz de adjacências e iterar sobre elas para percorrer todos os vértices até terminar a busca.
Sou dev e me arrependo muito de não ter feito ciências da computação :(. Os vídeos estão me ajudando a me preparar para processos seletivos no exterior. Aqui no BR, nunca cobraram algoritmos, como cobram la fora e a verdade é que estou adorando e me sentindo frustrado pela quantidade de coisas que deixei de aprender por ter escolhido a faculdade errada.
Nunca é tarde para estudar. Não se arrependa dos caminhos que escolheu! Seu futuro será promissor. Espalhe o meu canal para seus amigos e quem puder. Ajude a divulgar o conhecimento.
Muito obrigada professor, a forma como você explica facilita muito o aprendizado! Parabéeens :D
00:00 - Apresentação [INFO]
00:10 - Intro [SCE]
00:23 - Algoritmo de busca em profundidade - [INFO]
03:30 - Algoritmo de busca em profundidade - análise - [INFO]
18:00 - Tipos de Arestas - [INFO]
25:10 - Análise do algoritmp [INFO]
29:08 - Encerramento [SCE]
29:35 - FIM
muito bem explicado professor, obrigado por ter esse cuidado em explicar de uma maneira bem didática, agora estou mais apto a usar esse algoritmo
show pai
Explicações muitos claras.
Estou a 3 semanas estudando sobre grafos, e em sua aula eu aprendi o que eu n estava conseguindo aprender! Obrigado senhor desconhecido!
Por nada! Adorei o senhor desconhecido!
essas aulas estão me ajudando muito, muito...
aulas maravilhosas......sem palavras.
Excelente trabalho professor !
Muito bom. Parabéns pelo trabalho!
Obrigado Pietro! Se não se inscreveu se inscreva no canal. Compartilhe com amigos. Vem muito conteúdo por ai.
Professor por que o algoritmo iniciou a busca pelo vértice A e não pelo vértice B? Qual é a regra que o algoritmo utiliza para verificar por qual adjacente ele inicia? Desde já agradeço pela atenção e colaboração.
Você pode escolher o vértice que você quiser para iniciar. Você define isso no algoritmo. Para verificar os adjacentes você vai definir a lista ou matriz de adjacências e iterar sobre elas para percorrer todos os vértices até terminar a busca.
vai por ordem alfabética?? fiquei em dúvida da parte de ir pro B ou D....
Pode ir para qualquer um dos dois. Quando você vai verificar os adjacentes não precisa ter ordem. Pode ir para qualquer um.
Nesse caso a "distancia = d" é irrelevante?
Se um cinza encontra outro cinza, entao detectariamos um ciclo, certo?
Se tiver uma aresta de retorna, aí tu consegue identificar um ciclo