Introducing
Prezi AI.
Your new presentation assistant.
Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.
Trending searches
Loading…
Algoritmo de Bellman-Ford
6
Transcript
Algoritmo de Bellman-Ford
Agradecimentos
Hector Encinas
Mayra Lopes
Bibliografia
O Algoritmo
http://www.inf.ufrgs.br/~cgdaudt/inf05515/art2.pdf
http://www.dainf.ct.utfpr.edu.br/~kaestner/MatematicaDiscreta/Conteudo/Algoritmos/bellman-ford.pdf
Inicialização:
- Padroniza distâncias
Algoritmo de Bellman-Ford
Relaxamento:
- Cálculo do caminho mínimo
Verificação de Loops Negativos
- Resolve o problema do caminho mais curto
- Peso das arestas podem ser negativos
- Tempo maior de execução em comparação ao Algoritmo de Dijkstra
Motivação
Protocolos de roteamento do vetor de distância (redes de computadores)
Problema "Triangular Arbittrage"
(economia)
Choose a template
Presentations from around the world
Learn more about creating dynamic, engaging presentations with Prezi