|
Дискретная математика, 1994, том 6, выпуск 2, страницы 138–144
(Mi dm632)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Задача о минимаксном пути в сети и алгоритм ее решения
Д. Д. Лозовану, В. А. Трубин
Аннотация:
Приводится постановка сетевой минимаксной задачи, обобщающей комбинаторные варианты задач о кратчайшем и длиннейшем путях в сетях и имеющей приложения при исследовании и решении циклических игр; предлагается алгоритм ее решения с оценкой $O(n^3)$ элементарных операций, где $n$ — число вершин сети.
Статья поступила: 12.04.1992
Образец цитирования:
Д. Д. Лозовану, В. А. Трубин, “Задача о минимаксном пути в сети и алгоритм ее решения”, Дискрет. матем., 6:2 (1994), 138–144; Discrete Math. Appl., 4:5 (1994), 447–453
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm632 https://www.mathnet.ru/rus/dm/v6/i2/p138
|
Статистика просмотров: |
Страница аннотации: | 663 | PDF полного текста: | 490 | Первая страница: | 1 |
|