Постоянная ссылка (СИД2) |
J2198130X113 |
Название |
Экстремальные пути на графах с одновременно меняющимися длительностями прохождения дуг |
Автор |
Ерусалимский Я. М. |
Автор |
Осипов М. И. |
Автор |
Скороходов В. А. |
Источник |
Итоги науки и техники. Электронный журнал. Современная математика и ее приложения. Тематические обзоры/ Всероссийский институт научной и технической информации РАН |
Страницы/Объём |
69-72 |
Сокращ. назв. источника |
Итоги науки и техн. Электрон. ж.. Соврем. мат. и ее прил. Темат. обз./ ВИНИТИ РАН |
Год |
2023 |
Том |
225 |
Адрес в Интернет |
http://elibrary.ru/item.asp?id=54383036 |
Постоянная ссылка (СИД) |
J2198130X |
Ключевые слова (авторские) |
алгоритм Дейкстры%вес дуги%взвешенный граф%кратчайший по времени путь%час пик |
Место хранения |
Получен PDF |
Дата регистрации в ВИНИТИ |
25.02.2024 |
Язык текста |
русский |
Язык резюме |
английский |
Аннотация |
В работе предложен алгоритм нахождения кратчайшего по времени прохождения пути на графе, когда на каждой дуге задано два веса: время, требуемое для прохождения дуги до начала часа пик, и время, требуемое для прохождения дуги во время часов пик, а также указано время начала часа пик и время старта. Предложенный алгоритм можно считать модификацией классического алгоритма Э. Дейкстры |
Тематический раздел |
Математика |