[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
bellman-ford vs bellman-ford-moore
- Subject: bellman-ford vs bellman-ford-moore
- From: "André T. Kowaltowski" <kowal@linux.ime.usp.br>
- Date: Tue, 20 May 2003 17:29:49 -0300
Professor,
qual a diferença entre os algoritmos de bellman-ford e bellman-ford-moore. No
clrs o primeiro é apresentado como sendo O(nm), mas a descrição de uso é muito
similar ao bellman-ford-moore que, como vimos em sala, é O(n²+nm).
André.
--
ATK