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