grafo.py

grafo = {
    'AC' : {'AM':1444, 'RO':510},
    'AL' : {'BA':601, 'PE':285, 'SE':294},
    'AP' : {'PA': 332},
    'AM' : {'AC': 1444, 'MT': 2358, 'PA': 529, 'RO': 890, 'RR': 785},
    'BA' : {'AL': 601, 'ES': 1.204, 'GO': 1590, 'MG': 1372, 'PE': 838, 'PI': 1.014, 'SE': 356, 'TO': 1.467},
    'CE' : {'PB': 688, 'PE': 800, 'PI': 634, 'RN': 533},
    'DF' : {'GO': 209, 'MG': 716},
    'ES' : {'BA': 1204, 'MG': 524, 'RJ': 521},
    'GO' : {'BA': 1590, 'DF': 209, 'MT': 891, 'MS': 926, 'MG': 906, 'TO': 874},
    'MA' : {'PA': 806, 'PI': 954, 'TO': 1452},
    'MT' : {'GO': 891, 'MS': 694, 'PA': 1771, 'RO': 1458, 'TO': 1289},
    'MS' : {'GO': 935, 'MT': 694, 'MG': 1620, 'PR': 991},
    'MG' : {'BA': 1372, 'ES': 524, 'GO': 906, 'MS': 1620, 'RJ': 434, 'SP': 586},
    'PA' : {'AM': 529, 'MA': 806, 'MT': 1771, 'TO': 1286},
    'PB' : {'CE': 688, 'PE': 120, 'RN': 185},
    'PR' : {'GO': 1186, 'MS': 991, 'SC': 300, 'SP': 408},
    'PE' : {'AL': 285, 'BA': 838, 'PB': 120, 'PI': 1053},
    'PI' : {'BA': 1014, 'CE': 634, 'MA': 954, 'PE': 1053, 'TO': 1029},
    'RJ' : {'ES': 521, 'MG': 434, 'SP': 434},
    'RN' : {'CE': 533, 'PB': 185},
    'RS' : {'SC': 476},
    'RO' : {'AC': 544, 'AM': 890, 'MT': 1458},
    'RR' : {'AM': 785, 'PA': 2613},
    'SC' : {'PR': 300, 'RS': 476},
    'SP' : {'MS': 1014,'MG': 586, 'PR': 408, 'RJ': 434},
    'SE' : {'AL': 294, 'BA': 356},
    'TO' : {'BA': 1467, 'GO': 874, 'MA': 1452, 'MT': 1289, 'PA': 1286, 'PI': 1029}
}