Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры, 2023, том 225, страницы 69–72
DOI: https://doi.org/10.36535/0233-6723-2023-225-69-72 (Mi into1188) 		 
Экстремальные пути на графах с одновременно меняющимися длительностями прохождения дуг

Я. М. Ерусалимский, М. И. Осипов, В. А. Скороходов

Южный федеральный университет, г. Ростов-на-Дону
PDF полного текста (276 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.36535/0233-6723-2023-225-69-72
Аннотация: В работе предложен алгоритм нахождения кратчайшего по времени прохождения пути на графе, когда на каждой дуге задано два веса: время, требуемое для прохождения дуги до начала часа пик, и время, требуемое для прохождения дуги во время часов пик, а также указано время начала часа пик и время старта. Предложенный алгоритм можно считать модификацией классического алгоритма Э. Дейкстры.
Ключевые слова: взвешенный граф, вес дуги, кратчайший по времени путь, алгоритм Дейкстры, час пик.
Тип публикации: Статья
УДК: 519.1
MSC: 05C38
Образец цитирования: Я. М. Ерусалимский, М. И. Осипов, В. А. Скороходов, “Экстремальные пути на графах с одновременно меняющимися длительностями прохождения дуг”, Дифференциальные уравнения и математическая физика, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 225, ВИНИТИ РАН, М., 2023, 69–72
Цитирование в формате AMSBIB
\RBibitem{EruOsiSko23}
\by Я.~М.~Ерусалимский, М.~И.~Осипов, В.~А.~Скороходов
\paper Экстремальные пути на графах с одновременно меняющимися длительностями прохождения дуг
\inbook Дифференциальные уравнения и математическая физика
\serial Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз.
\yr 2023
\vol 225
\pages 69--72
\publ ВИНИТИ РАН
\publaddr М.
\mathnet{http://mi.mathnet.ru/into1188}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/into1188
  • https://www.mathnet.ru/rus/into/v225/p69
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025