Самый выгодный маршрут в метро с помощью графов
Проект · 10–20 страниц · Математика · 10-11 класс
Составляем граф станций одного города, реализуем алгоритм Дейкстры и находим оптимальный путь с пересадками.
В московском метро больше 250 станций, и найти кратчайший путь между двумя точками непросто. Построим граф метрополитена и применим алгоритм Дейкстры для поиска оптимального маршрута. Сравним время в пути по разным линиям и учтём пересадки.
Работа по этой теме — за несколько минут. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по ГОСТ.
Сгенерировать текст проекта по этой темеОглавление проекта
-
Метро как граф: вершины и рёбра
- <built-in method title of str object at 0x7fa6f7bfc4b0>
- <built-in method title of str object at 0x7fa6f7abc780>
- <built-in method title of str object at 0x7fa6f7bff0f0>
-
Алгоритм Дейкстры для поиска кратчайшего пути
- <built-in method title of str object at 0x7fa6f7abf500>
- <built-in method title of str object at 0x7fa6f7abe590>
- <built-in method title of str object at 0x7fa6f7a37d70>
-
Оптимизация маршрута с учётом пересадок
- <built-in method title of str object at 0x7fa6fa283d60>
- <built-in method title of str object at 0x7fa6fa283680>
- <built-in method title of str object at 0x7fa6f7abec10>
-
Визуализация и анализ
- <built-in method title of str object at 0x7fa6f7bfd5f0>
- <built-in method title of str object at 0x7fa6f7a35e30>
- <built-in method title of str object at 0x7fa6fa2831b0>
Оглавление можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.
Текст работы
Полный текст появится после заказа. Закажите первым.
Проект пишется с нуля по этому оглавлению — с оформлением по ГОСТ.
Заказать работу по этой теме