Grafos e Faca é um blog que trata conceitos e prática sobre Teoria dos Grafos. Nele será explorado diversos assuntos e tutoriais de programação em Phyton para Grafos. Nosso objetivo é fazer cada vez mais pessoas terem conhecimento do papel dos grafos em seu dia a dia.
Estamos com o garfo e a faca na mão, então mãos à obra!!!
O Google Maps utiliza-se grafos para realizar o melhor caminho de um destino até aonde queira chegar. Nesse sentido este link mostra como Dijkstra descobriu seu algoritmo, assim como este pode ser aplicado no app do Google.
Nenhum comentário:
Postar um comentário