A, B, C, D, E, F, G, H, I, J = "ABCDEFGHIJ"
graf = {A: ((5, B), (3, C), (4, E)),
        B: ((5, A), (3, C), (2, F), (4, H), (3, D)),
        C: ((3, A), (3, B), (3, F), (4, G), (5, E)),
        D: ((3, B), (2, H)),
        E: ((4, A), (5, C), (4, G), (2, I)),
        F: ((3, C), (2, B), (3, H), (3, J), (4, G)),
        G: ((4, C), (4, F), (2, J), (3, I), (4, E)),
        H: ((3, F), (4, B), (2, D), (4, J)),
        I: ((2, E), (3, G), (4, J)),
        J: ((4, I), (2, G), (3, F), (4, H))
}


ceste = []
for odkod, povezave in graf.items():
    for cena, kam in povezave:
        ceste.append((cena, kam, odkod))  # pobere e