algoritmos_busca_ia/Mapa.py at master · ivanmpe/algoritmos_busca_ia · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
from Cidade import Cidade
from Adjacente import Adjacente

class Mapa:
    portoUniao = Cidade("Porto Uniao", 203)
    pauloFrontin = Cidade("Paulo Frontin", 172)
    canoinhas = Cidade("Canoinhas", 141)
    irati = Cidade("Irati", 139)
    palmeira = Cidade("Palmeira", 59)
    campoLargo = Cidade("Campo Largo", 27)
    curitiba = Cidade("Curitiba", 0)
    balsaNova = Cidade("Balsa Nova", 41)
    araucaria = Cidade("Araucaria", 23)
    saoJose = Cidade("São josé dos pinhais", 13)
    contenda = Cidade("Contenda", 39)
    mafra = Cidade("Mafra", 94)
    tijucas = Cidade("Tijucas do sul", 56)
    lapa = Cidade("Lapa", 74)
    saoMateus = Cidade("Sao Mateus do Sul", 123)
    tresBarras = Cidade("Tres barras", 131)

    portoUniao.addCidadeAdjacente(Adjacente(canoinhas, 78))
    portoUniao.addCidadeAdjacente(Adjacente(saoMateus, 87))
    portoUniao.addCidadeAdjacente(Adjacente(pauloFrontin, 46))

    pauloFrontin.addCidadeAdjacente(Adjacente(irati, 75))
    pauloFrontin.addCidadeAdjacente(Adjacente(portoUniao, 46))

    canoinhas.addCidadeAdjacente(Adjacente(tresBarras,12 ))
    canoinhas.addCidadeAdjacente(Adjacente(portoUniao,78))
    canoinhas.addCidadeAdjacente(Adjacente(mafra,66))

    irati.addCidadeAdjacente(Adjacente(palmeira, 75))
    irati.addCidadeAdjacente(Adjacente(saoMateus, 57))
    irati.addCidadeAdjacente(Adjacente(pauloFrontin, 75))


    palmeira.addCidadeAdjacente(Adjacente(irati, 75))
    palmeira.addCidadeAdjacente(Adjacente(saoMateus, 77))
    palmeira.addCidadeAdjacente(Adjacente(campoLargo, 55))

    campoLargo.addCidadeAdjacente(Adjacente(palmeira, 55 ))
    campoLargo.addCidadeAdjacente(Adjacente(balsaNova,22 ))
    campoLargo.addCidadeAdjacente(Adjacente(curitiba, 29))

    curitiba.addCidadeAdjacente(Adjacente(campoLargo, 29))
    curitiba.addCidadeAdjacente(Adjacente(balsaNova, 51))
    curitiba.addCidadeAdjacente(Adjacente(araucaria, 37))
    curitiba.addCidadeAdjacente(Adjacente(saoJose, 15))

    balsaNova.addCidadeAdjacente(Adjacente(campoLargo, 22 ))
    balsaNova.addCidadeAdjacente(Adjacente(curitiba, 51))
    balsaNova.addCidadeAdjacente(Adjacente(contenda, 19))

    araucaria.addCidadeAdjacente(Adjacente(curitiba, 37 ))
    araucaria.addCidadeAdjacente(Adjacente(contenda, 18))

    saoJose.addCidadeAdjacente(Adjacente(tijucas, 49))
    saoJose.addCidadeAdjacente(Adjacente(curitiba, 15))

    contenda.addCidadeAdjacente(Adjacente(balsaNova,19 ))
    contenda.addCidadeAdjacente(Adjacente(araucaria, 18))
    contenda.addCidadeAdjacente(Adjacente(lapa, 26 ))

    mafra.addCidadeAdjacente(Adjacente(lapa, 57 ))
    mafra.addCidadeAdjacente(Adjacente(tijucas, 99))
    mafra.addCidadeAdjacente(Adjacente(canoinhas,66 ))

    tijucas.addCidadeAdjacente(Adjacente(saoJose, 49))
    tijucas.addCidadeAdjacente(Adjacente(mafra,99 ))


    lapa.addCidadeAdjacente(Adjacente(mafra, 57) )
    lapa.addCidadeAdjacente(Adjacente(saoMateus, 60))
    lapa.addCidadeAdjacente(Adjacente(contenda, 26 ))

    saoMateus.addCidadeAdjacente(Adjacente(palmeira, 77 ))
    saoMateus.addCidadeAdjacente(Adjacente(lapa, 60))
    saoMateus.addCidadeAdjacente(Adjacente(irati, 57))
    saoMateus.addCidadeAdjacente(Adjacente(tresBarras ,43))
    saoMateus.addCidadeAdjacente(Adjacente(portoUniao, 87))

    tresBarras.addCidadeAdjacente(Adjacente(saoMateus,43))
    tresBarras.addCidadeAdjacente(Adjacente(canoinhas,12))