КонспектGPT КонспектGPT
Презентация

Разработка динамического навигатора на основе модифицированного алгоритма Дейкстры с визуализацией маршрутизации

Добавлено 27 мая 2026 10 слайдов Формат PPTX
Динамический навигатор с модифицированным алгоритмом Дейкстры и визуализацией маршрутизации
Разработка адаптивной системы поиска оптимальных маршрутов…
1
Введение: актуальность динамической маршрутизации и задачи курсовой работы
  • Рост автомобильного трафика и урбанизация требуют адаптивных навигационных систем.
  • Классический алгоритм Дейкстры не учитывает динамические изменения весов рёбер графа.
  • Необходимость оперативного реагирования на заторы, аварии и ремонтные работы.
2
Проблемы классических алгоритмов в динамических графах дорожной сети
  • Дорожная сеть — динамический граф с изменяющимися весами рёбер из-за пробок и событий.
  • Классический алгоритм Дейкстры предполагает статичные веса, что снижает актуальность…
  • Повторный полный пересчёт маршрута увеличивает вычислительную нагрузку и задержки.
3
Сравнение алгоритмов поиска кратчайшего пути по применимости и вычислительной сложности
  • Поиск в ширину (BFS) — Невзвешенные графы, быстрый поиск кратчайшего пути
  • Беллман–Форд — Взвешенные графы с отрицательными весами
  • Флойд–Уоршелл — Поиск кратчайших путей между всеми парами вершин
+6 слайдов

О чём эта презентация

РОССИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ «ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» (ФГБОУ ВО «ВГУ») Факультет прикладной математики, информатики и механики Кафедра математического обеспечения ЭВМ Динамический навигатор с алгоритмом Дейкстры для поиска оптимальных маршрутов с учетом пробок Курсовая работа по направлению 0.0.0 «» Заведующий…

Оглавление 📑 10 слайдов

  1. 1Динамический навигатор с модифицированным алгоритмом Дейкстры и визуализацией маршрутизации
  2. 2Введение: актуальность динамической маршрутизации и задачи курсовой работы
  3. 3Проблемы классических алгоритмов в динамических графах дорожной сети
  4. 4Обзор алгоритмов поиска кратчайшего пути: от BFS до алгоритма Дейкстры
  5. 5Классический алгоритм Дейкстры не адаптирован к изменяющимся весам рёбер
  6. 6Сравнение алгоритмов поиска кратчайшего пути по применимости и вычислительной сложности
  7. 7Особенности современных навигационных систем: коммерческие решения, ограничения и требования к экспериментальной системе
  8. 8Модификация алгоритма Дейкстры для динамического обновления маршрутов: теория и практика
  9. 9Архитектура клиентского веб-приложения с интеграцией REST API и визуализацией на React и Canvas API
  10. 10Выводы: значимость адаптивного алгоритма Дейкстры и перспективы динамической маршрутизации

Нужна своя презентация на эту тему?

КонспектGPT сделает уникальную презентацию за 5–10 минут по вашей теме: 10–30 слайдов, оформление в едином стиле, готовый экспорт в PowerPoint и Google Slides. Никаких шаблонов — все слайды пишутся нейросетью с нуля.

Создать такую же презентацию

Частые вопросы

Сколько это стоит?

Создать презентацию и посмотреть предпросмотр первых слайдов можно бесплатно: по кнопке выше вы получите свою презентацию на эту тему с той же структурой, но с уникальным содержанием — и сразу сможете править оглавление. Тариф «Пробный» за 99 ₽ на 3 дня открывает всё остальное: все 10 слайдов, скачивание в PPTX и PDF, генерацию ИИ-картинок, онлайн-редактор с правками через ИИ и готовый текст для выступления. За пробный период можно сгенерировать до 5 презентаций, дальше — автопродление за 389 ₽/мес, отключается в один клик в личном кабинете.

Могу ли я изменить слайды?

Да, причём дважды. Сначала на странице структуры: до генерации можно переименовать любой слайд, поменять их порядок, добавить свои и удалить ненужные. Потом в редакторе с ИИ-помощником: менять текст готовых слайдов, регенерировать их через нейросеть, менять тему оформления и генерировать картинки.

Можно ли сделать презентацию по своим материалам?

Да. В форме генерации выберите режим «По тексту» — можно вставить готовый текст или загрузить файл. Поддерживается 13 форматов: DOCX, DOC, PDF, PPTX, PPT, TXT, RTF, ODT, DJVU, EPUB, FB2, Markdown и HTML, документ до 50 страниц. PDF со сканами читается через OCR. Нейросеть извлечёт из вашего материала ключевые тезисы, распределит их по слайдам и добавит подходящие графики и таблицы. Удобно, если уже есть курсовая, конспект лекции, статья или старая презентация, которую нужно переоформить.

Сколько времени занимает генерация новой презентации?

Обычно 5–10 минут: 1–2 минуты на составление оглавления, ещё 3–7 минут — на генерацию содержимого всех слайдов параллельно. Итого — сравнимо со временем, за которое вы бы искали готовую презентацию по ключевым словам.

Можно ли использовать презентацию в школе / университете?

Да. Формат PPTX стандартен для образовательных презентаций — работает в PowerPoint, Google Slides, Keynote, LibreOffice. Рекомендуем перед сдачей внести правки под свой доклад и проверить фактические данные.

Есть ли другие темы для презентаций?

Да, у нас в базе более 50 000 готовых презентаций по разным дисциплинам. Смотрите каталог на странице /gotovye-prezentacii/. А если нужной темы нет — сгенерируйте свою за 5–10 минут.