|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.10.2023, 23:57 | #1 |
Новичок
Джуниор
Регистрация: 20.10.2023
Сообщений: 1
|
Проект связанный с алгоритмом Дейкстра на питоне
У нас есть 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] |
21.10.2023, 07:53 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,760
|
и что вас останавливает?
|
21.10.2023, 11:31 | #3 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
...отсутствие очереди жаждущих сделать задание неуспевающему стьюденю на халяву И даже не указаны начальные и конечные точки маршрута.
Последний раз редактировалось digitalis; 21.10.2023 в 11:34. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Дейкстра | olena_nov | Помощь студентам | 0 | 26.03.2018 16:33 |
Проект связанный с ОС. Планирование. | yeaP | Фриланс | 4 | 17.03.2012 02:25 |
Поиск пути (алгоритм А* / Дейкстра) | Alex11223 | Общие вопросы по программированию, компьютерный форум | 2 | 01.02.2012 10:50 |
Небольшой web проект связанный с капчей | loaverman | Фриланс | 0 | 31.05.2011 08:53 |