Files
freeCodeCamp/guide/portuguese/algorithms/graph-algorithms/index.md
2019-08-08 09:56:41 -07:00

1.6 KiB
Raw Blame History

title, localeTitle
title localeTitle
Graph algorithms Algoritmos em grafos

Algoritmos em grafos

Algoritmos em grafos são um conjunto de instruções que atravessam (visitas de um grafo).

Alguns algoritmos são usados para encontrar um nó específico ou o caminho entre dois nós especificados.

Por que os algoritmos em grafos são importantes?

Os grafos são estruturas de dados muito úteis que podem ser modelar vários problemas. Esses algoritmos têm aplicativos diretos em sites de redes sociais, modelagem de máquinas de estado, sistemas de mapas e muito mais.

Algoritmos comuns de grafos

Alguns dos algoritmos gráficos mais comuns são:

Gráficos

Busca em largura (BFS)

Busca em profundidade (DFS)

Algoritmo de Dijkstra

Algoritmo de Floyd Warshall

Mais Informações