Discentes: Anderson
Pereira Anderson
Silvestre
Dayanna
Carina
Felipe
Resende
Gabriel
Alves
Izabelle
Moreira Clvis Lemos Tavares
Docente:
Disciplina: Teoria dos Grafos
Biografia
Robert W Floyd
Nascido em Nova York, no dia 8 de junho de 1936, Floyd
terminou a escola aos 14 anos.
Na Universidade de Chicago, ele recebeu um grau de bacharel
em artes liberais, em 1953
quando ainda s 17 anos de idade e um segundo grau de
Bacharel em fsica em 1958 j aos 22 anos.
Floyd casou e se divorciou duas vezes, inclusive com a cientista
da computao Christiane Floyd, e tinha quatro filhos. Em seus
ltimos anos ele sofria de doena de Pick, uma doena
neurodegenerativa e, assim se aposentou no incio de 1994 (58
anos) ele faleceu no dia 25 de setembro, 2001 aos 65 anos.
Dayanna
Premiao
A teoria de anlise
As semntica de linguagens de programao
Automtico programa verificao
Automtico sntese de programas
Anlise de algoritmos
Dayanna
Livros e Publicaes
The Language of
Machines
(A Linguagem de
Mquina) Dayanna
Dijkstra
Bellman-Ford
ohnson
Floyd-Warshall
Abordaremos essa ltima tcnica.
Anderson S
Introduo Floyd-Warshall
Anderson S
Aplicaes FloydWarshall
Calcular o Fecho Transitivo de um grafo.
Izabelle
Izabelle
Anderson Pereira
Pontos Importantes
Anderson Pereira
Cenrio
Felipe
Cenario
Felipe
Cenario
Cenario
Felipe
Cenario
Felipe
Cenario
Felipe
Cenario
Felipe
Cenrio
Felipe
Cenrio
Felipe
Cenrio
Felipe
Cenrio
Felipe
Cenrio
Felipe
Cenrio
Felipe
Cenrio
Felipe
Cenrio
Felipe
Cenrio
Felipe
Cenrio
Felipe
Pseudocdigo
Gabriel
Concluso
Gabriel
Bibliografia
http://www.cedricve.me/2013/05/06/c-floyd-warshall-shortest-distance-explanation-code/
http://www.cs.virginia.edu/~weimer/2007-615/reading/FloydMeaning.pdf
http://pt.wikipedia.org/wiki/Algoritmo_de_Floyd-Warshall
Gabriel