Проект связанный с алгоритмом Дейкстра на питоне

[stemm6898]

У нас есть 26 маршрутов ЖД между городами и нужно сделать код основанный на алгоритме Дейкстра для вычисления самого оптимального маршрута акцентируясь либо на цене за билеты(второй элемент), либо на времени(третий).
Вот данные:
Almaty_Taraz = ['Алматы-Тараз', 4300, 533]
Almaty_Bishkek = ['Алматы-Бишкек', 21575, 837]
Bishkek_Taraz = ['Бишкек-Тараз', 12235, 472]
Tashkent_Dushanbe = ['Ташкент-Душанбе', 13701, 1075]
Tashkent_Bishkek = ['Ташкент-Бишкек', 32675, 521]
Dushanbe_Ashkhabad = ['Душанбе-Ашхабад', 23871, 1037]
Ashkhabad_Tashkent = ['Ашхабад-Ташкент', 25619, 1082]
Oskemen_Semei = ['Оскемен-Семей', 8050, 380]
Almaty_Oskemen = ['Алматы-Оскемен', 10400, 1590]
Astana_Pavlodar = ['Астана-Павлодар', 3840, 485]
Astana_Almaty = ['Астана-Алматы', 6680, 1590]
Astana_Zhezkazgan = ['Астана-Жезказган', 4470, 938]
Zhezkazgan_Almaty = ['Жезказган-Алматы', 16425, 1129]
Taraz_Shymkent = ['Тараз-Шымкент', 7595, 231]
Shymkent_Tashkent = ['Шымкент-Ташкент', 5380, 368]
Shymkent_Kyzylorda = ['Шымкент-Кызылорда', 8445, 426]
Kyzylorda_Tashkent = ['Кызылорда-Ташкент', 12890, 959]
Astana_Kostanay = ['Астана-Костанай', 4230, 842]
Petropavl_Kostanay = ['Петропавл-Костанай', 5775, 706]
Astana_Petropavl = ['Астана-Петропавл', 4300, 541]
Kostanay_Aktobe = ['Костанай-Актобе', 11180, 957]
Aktobe_Kyzylorda = ['Актобе-Кызылорда', 6710, 961]
Aktobe_Oral = ['Актобе-Орал', 7945, 404]
Aktobe_Atyrau = ['Актобе-Атырау', 6525, 74]
Atyrau_Oral = ['Атырау-Орал', 6285, 861]
Atyrau_Aktau = ['Атырау-Актау', 5470, 1392]

[p51x]

и что вас останавливает?

[digitalis]

...отсутствие очереди жаждущих сделать задание неуспевающему стьюденю на халяву И даже не указаны начальные и конечные точки маршрута.