Gerente

Gestão em Tecnologia da Informação
Algoritmos e Estrutura de Dados

Anderson Servidone - RA
Fabio Bruno Henriques - RA. 8207974749
Jaqueline Souza - RA. 8487955315
Rayram Bonadia - RA
Robson Souza - RA. 8634250117

ATPS – Etapas 1 e 2

Professora: Neide Nascimento

São Bernardo do Campo - SP
2014

Anderson Servidone – RA.
Fabio Bruno Henriques - RA. 8207974749
Jaqueline Souza - RA. 8487955315
Rayram Bonadia – RA
Robson Souza - RA. 8634250117

ATPS – Etapas 1 e 2

Atividade Pratica Supervisionada apresentada ao curso Gestão em Tecnologia da Informação da Faculdade Anhanguera

São Bernardo do Campo – SP
2014

SUMÁRIO

1 - INTRODUÇÃO..........................................................................................................04
2 - ETAPA 1......................................................................................................................05
2.1 – PROBLEMA DO MENOR CAMINHO..................................................................05
2.2 - ALGORITMO DE DIJKSTRA ................................................................................08
2.3 – ALGORITMO INICIAL..........................................................................................09
3 –ETAPA 2......................................................................................................................09
3.1 -
3.2
3.3
4 - CONSIDERAÇÕES FINAIS....................................................................................
5 – BIBLIOGRAFIA........................................................................................................

Introdução

Nesse documento, iremos analisar e iniciar o caminho a ser percorrido para resolutiva do desafio proposto pela instituição, que é resolver uma aplicação prática do problema do menor caminho, apresentando um conjunto de relatórios sobre o estudo efetuado, com o propósito de compreender