76337

Автор(ы): 

Гришин Е. М. (ИПУ РАН, Лаборатория 68)
Мусатова Е. Г. (ИПУ РАН, Лаборатория 68)

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

РАДИУС УСТОЙЧИВОСТИ ВЕРШИНЫ В ЗАДАЧЕ КРАТЧАЙШЕГО ПУТИ

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-4344-1007-6

Наименование конференции: 

  • Конференция "ВЕСЕННЯЯ ШКОЛА РОБОТОТЕХНИКИ - 2023" (Ижевск)

Наименование источника: 

  • Тезисы студенческих докладов конференции "ВЕСЕННЯЯ ШКОЛА РОБОТОТЕХНИКИ - 2023" (Ижевск)

Город: 

  • Ижевск

Издательство: 

  • Ижевский институт компьютерных исследований

Год издания: 

2023

Страницы: 

20-21
Аннотация
В работе представлено понятие радиуса устойчивости вершины в задаче поиска кратчайшего пути. Радиус устойчивости кратчайшего пути характеризует максимальное возмущение весов ребер, при котором существует хотя бы один оптимальный путь, проходящий через заданную вершину.

Библиографическая ссылка: 

Гришин Е.М., Мусатова Е.Г. РАДИУС УСТОЙЧИВОСТИ ВЕРШИНЫ В ЗАДАЧЕ КРАТЧАЙШЕГО ПУТИ / Тезисы студенческих докладов конференции "ВЕСЕННЯЯ ШКОЛА РОБОТОТЕХНИКИ - 2023" (Ижевск). Ижевск: Ижевский институт компьютерных исследований, 2023. С. 20-21.