Caminhos Mínimos em Grafos

Dado um mapa e um ponto de partida, qual é o caminho mais barato até cada destino? A resposta muda com o mapa: peso negativo derruba o Dijkstra, uma boa heurística faz o A* visitar uma fração dos nós, e perguntar de todos para todos é outro problema. Este roadmap percorre os algoritmos de caminho mínimo na ordem em que você os ESCOLHE, e não na ordem em que se aprende teoria dos grafos. Seis dos tópicos aqui também estão nos Fundamentos, com a mesma página: o que muda é a pergunta que eles respondem, e o que vem antes e depois.

Estes tópicos existem por conta própria e aparecem em outros percursos do guia. O que este roadmap traz é a ORDEM: qual vem antes de qual, e por quê. Marcar um deles conta em toda parte.