19/11/2021 14:41 Conteúdo Interativo

CONSIDERAÇÕES FINAIS
O grafo ainda se apresenta com uma estrutura matemática bastante utilizada par
antigos, como o do custo mínimo ou o do menor caminho entre dois pontos em u
de cidades. São
problemas NP-completos, largamente estudados devido à sua im
dilemas práticos da indústria.

Para a compreensão dos grafos, este tema apresentou seus conceitos básicos e
formas de representação para que possa ser utilizado computacionalmente, utiliz
de incidência.

Vimos ainda os problemas clássicos relacionados a encontrar um caminho mais

passando pelos algoritmos de Dijkstra e pelo problema do caixeiro-viajante.

Por fim, é importante enfatizar que as redes sociais ajudaram a alavancar mais ai
toda a arquitetura das mesmas é baseada em grafos. Essa necessidade, bem com
estrutura
alavancaram a sua utilização.

PODCAST

0:00

    

 
Clique aqui e Col@bore para a

melhoria de conteúdo desta tela.

   Tópico Anterior Próximo Tópico 

https://estacio.webaula.com.br/Classroom/index.asp?191C757E76=48432C3C2041B5F19DC5C771007D5F6153FE97CC57DDA4E92626A0628… 1/1