Oi pessoal,
Estou pensando em montar um material contendo um estudo sobre Grafos. Acho que seria legal fazer isso devido a enorme aplicabilidade dessa estrutura em diversos problemas, além de muitos terem dificuldade nos algoritmos.
Além dos conceitos e estruturas computacionais de Grafos os algoritmos que pretendo colocar são:
- Busca em Largura (Bredth First Search)
- Busca em Profundidade (Depth First Search)
- Algoritmo de Árvore Mínima de Espalhamento (Spanning Tree)
- Algoritmo de Kruskal
- Algoritmo de Dijkstra (Esse é o de menor caminho, não do problema dos filósofos)
- Algoritmo de Vetor de Distâncias
Para cada um deles vou por análise e implementação em Java.
Se alguém tiver alguma crítica ou sugestão me avise por aqui ou no e-mail
caiobmar at gmail dot com (Escrevo e-mail em textos html nesse formato para que ele não seja detectado por programas maliciosos, at = "@" e dot = ".")
Não sejam tímidos, opinem!!!
Até mais!
Passed in SCBCD 5 exam
Há 14 anos
4 comentários:
Muito bacana sua idéia. Grafos são importantes e, se explicados corretamente, podem ser entendidos muito facilmente. Um material contendo estes algoritmos, bem como uma sucinta explicação ajudará muitos programadores.
Especialmente os que tiveram aula a la seron.
Ansioso pelo post, Caio.
A idéia é válida, mas vou aguardar os materiais para opinar com maior profundidade.
Até eu escrever tudo vai demorar um pouco, pois, estou com outras coisas para fazer.
Postar um comentário