Do Caminho Mais Curto ao Programação Dinâmica: Evolução Algorítmica e Prática
O Problema da Busca em Profundidade (DFS) em Grafos
Considere o problema clássico de encontrar o caminho mais curto em um grafo ponderado. Uma abordagem inicial, para quem acabou de aprender a busca em profundidade (DFS), pode ser explorar todos os caminhos recursivamente. No entanto, isso leva a uma ineficiência drástica.
#include <iostream ...
Publicado em 7-29 13:27