Estou começando ciência da computação, por favor continue o seu canal, coloque materiais sobre tudo 🤭 👍🏻👏🏻
3 года назад
Valeu Pedro! Pode deixar que vou colocar o máximo possível sim! Obrigado por gostar do canal e te peço para se inscrever e compartilhar com seus amigos.
Boa noite, a priori com objetivo de apenas "registrar" as distancias dos vertices à origem, nao precisariamos registrar tambem quem é o pai de cada vertice, correto? Obrigado pelo video, ajudou bastante!
2 года назад
O pai de cada vértice será registrado a medida que vamos caminhando no grafo. No início todas as informações do pai de cada nó são nulas.
Excelente explicação, apenas uma dúvida. Já vi a implementação desse algoritmo apenas com um array de boolean para marcar qual foi visitado. E funcionou da mesma forma... Tem algum motivo especial / beneficio em usar 3 indicadores (preto, branco e cinza)?
2 года назад
Essa é a forma padrão que está no livro do Cormen. Você pode criar outras alternativas como essa que você viu.
Ganhou um novo inscrito, conteúdo de qualidade!🤝
Muito obrigado!
aula incrível!
Obrigado, poderia se inscrever e divulgar para seus amigos?
Excelente aula, parabéns pelo conteúdo.
Muito boa a explicação passo a passo, obrigado por publicar essa aula.
Estou começando ciência da computação, por favor continue o seu canal, coloque materiais sobre tudo 🤭 👍🏻👏🏻
Valeu Pedro! Pode deixar que vou colocar o máximo possível sim! Obrigado por gostar do canal e te peço para se inscrever e compartilhar com seus amigos.
Top top top, muitos parabéns
Obrigado Marina!
Muito boa a explicação!
obrigada prof!!
Top. Altíssimo nível.
excelente aula
explica bem demais!
Obrigado!
Compartilha com amigos! Pode ajudar outras pessoas também!
00:00 - Apresentação [SCE]
00:07 - Intro [SCE]
00:18 - Algoritmo de Busca em Largura - BFS - [INFO]
19:00 - Complexibilidade do Algoritmo - [INFO]
23:40 - Encerramento [SCE]
24:10 - [FIM]
irmão tu eh mt foda, mt obrigado, tenho prova daqui a 20 minutos e vc poupou meu tempo.
Professor, se eu quisesse guardar o tempo de finalização de um vértice seria no mesmo instante quando o vértice se torna Preto?
Boa noite, a priori com objetivo de apenas "registrar" as distancias dos vertices à origem, nao precisariamos registrar tambem quem é o pai de cada vertice, correto?
Obrigado pelo video, ajudou bastante!
O pai de cada vértice será registrado a medida que vamos caminhando no grafo. No início todas as informações do pai de cada nó são nulas.
Excelente explicação, apenas uma dúvida.
Já vi a implementação desse algoritmo apenas com um array de boolean para marcar qual foi visitado. E funcionou da mesma forma...
Tem algum motivo especial / beneficio em usar 3 indicadores (preto, branco e cinza)?
Essa é a forma padrão que está no livro do Cormen. Você pode criar outras alternativas como essa que você viu.
e o que derveria ser o de v... 🥲🥲