|
Дискретная математика, 1989, том 1, выпуск 3, страницы 39–46
(Mi dm921)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Устойчивость решения в задаче о кратчайшем пути на графе
Э. Н. Гордеев
Аннотация:
Изучается задача о кратчайшем пути между парой фиксированных вершин орграфа. Под устойчивостью решения понимается его “нечувствительность” к некоторым независимым аддитивным “возмущениям” весов ребер графа. Развивается подход, предложенный в [1]. Основное внимание уделяется изучению количественной характеристики – радиуса
устойчивости, который является верхней гранью величин независимых возмущений весов ребер, не приводящих к появлению новых решений задачи. Приведена формула для радиуса устойчивости и исследована трудоемкость его поиска.
Статья поступила: 28.09.1988
Образец цитирования:
Э. Н. Гордеев, “Устойчивость решения в задаче о кратчайшем пути на графе”, Дискрет. матем., 1:3 (1989), 39–46
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm921 https://www.mathnet.ru/rus/dm/v1/i3/p39
|
Статистика просмотров: |
Страница аннотации: | 624 | PDF полного текста: | 286 | Первая страница: | 1 |
|