Floyd-Warshall cai na P3 ?

[Ricardo Correa]

Oi Pessoal,

Fiquei com uma duvida sobre os assuntos da prova.
Vi nos slides do professor que tem o algoritmo de Floyd-Warshall... mas eu não lembro do professor explicar este algoritmo na aula.
Eu até acho que ele citou que ele usa PD para resolver os problemas, mas não lembro dele ter explicado.
Sabem se entra nos assuntos para a P3 ?

Obrigado,
Ricardo.

[Thiago S. A.]

Floyd-Warshal foi assunto da última aula, acho que tem chance de cair na prova.

[Thiago S. A.]

sem querer a fonte do meu post ficou grande...

[Jhonatan Raphael]

se ele cobrar todos os assuntos, então caminho mínimo para todos os pares de vértices estará incluso, e como ele só deu Floyd para este caso, a chance é 100%

agora se ele for "bonzinho" e ver que não deu tempo suficiente para explicá-lo direito, Floyd não cai... mas não acredito nesta hipótese.

Em 10 de junho de 2012 16:19, Thiago S. A. <thiag...@gmail.com> escreveu:

sem querer a fonte do meu post ficou grande...

--

Att.

Jhonatan Ríchard Raphael

Bacharel em Ciência da Computação - UEMS
Mestrando em Ciência da Computação - UNICAMP