Busca em grafos

:::tip Livro sugerido

O conteúdo deste autoestudo pode ser visto com mais detalhes em:

Capítulos 22 e 23 de Introdução à algoritmos, Thomas H. Cormen - 4. ed.

:::

1. Algoritmo de Dijkstra

2. Algoritmo de Bellman-Ford

3. Algoritmo de Floyd-Warshall

4. O algoritmo que venceu Dijkstra

:::tip Artigo arxiv

Isso é um extra. Esse ano (2025), um artigo foi publicado onde foi apresentado um algoritmo com complexidade de tempo melhor que Dijkstra.

Caso tenha interesse em se aprofundar mais, sugiro a leitura.

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths

:::