Determinação da melhor rota da cidade original de Arad para a cidade de Bucareste

ATPS: Etapa 1

Viajar da cidade inicial Arad até a cidade Bucharest, identificando o melhor caminho, ou seja, o caminhar de menor custo. O custo considerado pelo sistema é a distância entre uma cidade A até a outra B. Para solucionar o caso foi desenvolvido um software que já contem toda a estrutura do grafo pré-cadastrada e que permite escolher qual a cidade de Origem e Destino para então listar todas as rotas possíveis ordenando pela de menor custo/distância.

Estrutura das classes do sistema

Para a estrutura do grafo foi criado as seguintes classes:

➢ Graffo

➢ Cidade

➢ Visinho

Para o uso do sistema foram criados as seguintes classes:

➢ Program

➢ Form1

➢ Rota

Código fonte do sistema

Classe Cidade

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ATPS_IA_Etapa_1

{

class Cidade

{

private string nome;

private List visinhos;

public Cidade()

{

visinhos = new List();

}

public Cidade(string nome)

{