ATPS ETAPA 1 IMPRESS O

1389 palavras 6 páginas
UNIVERSIDADE ANHANGUERA DE SÃO PAULO – UNIAN
CURSO: SISTEMAS DE INFORMAÇÃO
DISCIPLINA: INTELIGÊNCIA ARTIFICIAL

ALEXSANDER WILLMERSDORF SILVA RA: 1587950918
BRUNO CHANG RA: 111504473
CARINA SOUSA SOARES RA: 5660119115
DEBORA BRANDÃO BASTOS RA: 5632125665
MARCELO BAPTISTA RA: 5816140254
TUANY FERRARI RA: 5645168952

ATPS – ETAPA 1: Relatório do Agente de Resolução de Problemas

SÃO BERNARDO DO CAMPO
2015

Relatório do Agente de Resolução de Problemas

Objetivo: Desenvolver um programa que defina para o viajante um caminho mais rápido partindo de Arad à Bucharest.
Problema: Se deslocar de Arad até Bucharest através do melhor caminho.
Estado Inicial: Arad.
Estado Final: Bucharest.
Espaço de Estados:
Percurso 1: Arad, Timisoara, Lugoj, Mehadia, Giurgia, Bucharest.
Percurso 2: Arad, Sibiu, Fagaras, Bucharest.
Percurso 3: Arad, Sibiu, Rimnicu Vilcea, Pitesti, Bucharest.
Percurso 4: Arad, Zerind, Oradea, Sibiu, Rimnicu Vilcea, Pitesti, Bucharest.
Percurso 5: Arad, Zerind, Oradea, Sibiu, Fagaras, Bucharest.
Custo dos caminhos:
Percurso 1: Arad – 118, Timisoara –111, Lugoj – 70, Mehadia – 200, Giurgia – 90, Bucharest = 589.
Percurso 2: Arad – 140, Sibiu – 90, Fagaras – 211, Bucharest = 441.
Percurso 3: Arad – 140, Sibiu – 80, Rimnicu Vilcea – 97, Pitesti – 101, Bucharest = 418.
Percurso 4: Arad – 75, Zerind – 71, Oradea – 151, Sibiu – 80, Rimnicu Vilcea – 97, Pitesti – 101, Bucharest = 575.
Percurso 5: Arad – 75, Zerind – 71, Oradea – 151, Sibiu – 90, Fagaras – 211, Bucharest = 598.
A partir dessas rotas foi encontrado o seguinte caminho mais curto: Arad – 140, Sibiu – 80, Rimnicu Vilcea – 97, Pitesti – 101, Bucharest = 418.

Desenvolvemos um programa contendo a estrutura do grafo, onde já estão pré-cadastrados essa estrutura, permitindo o usuário escolher qual a cidade de origem e destino e a partir daí as rotas possíveis aparecerão ordenadas pelo parâmetro de menor distância e custo. Foram criadas classe (Cidade, OutrasCidades, Grafos,

Relacionados

  • coopers
    4165 palavras | 17 páginas
  • ATPS GEST O DE PESSOAS
    3490 palavras | 14 páginas
  • Atps De Gestao Alle Lais 222
    1786 palavras | 8 páginas
  • trabalho a ser feito
    4112 palavras | 17 páginas
  • Gestao de Pessoas
    1405 palavras | 6 páginas
  • Gestao De Pessoas
    9148 palavras | 37 páginas
  • ATPS Gest O De Pessoas Em Andamento 3 Semestre
    2588 palavras | 11 páginas
  • atps gestao de pessoas 1 e 2
    6813 palavras | 28 páginas
  • gestão de pessoas
    6165 palavras | 25 páginas
  • UNIVERSIDADE DO GRANDE ABC
    4685 palavras | 19 páginas