Бондаренко, В. А. Комбинаторно-геометрические свойства задачи о разрезе [Текст] / В. А. Бондаренко, А. В. Николаев> // Доклады Академии наук. - 2013. - Т. 452, № 2, сентябрь. - С. 127-129. - Библиогр. : с. 129 (8 назв.) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Вороного диаграмма -- Форда-Фалкерсона алгоритм -- алгоритм Форда-Фалкерсона -- диаграмма Вороного -- задача коммивояжера -- задачи конусных разбиений -- задачи на максимум и минимум -- задачи о разрезе -- комбинаторные задачи -- комбинаторный анализ -- разрезной многогранник -- теория графов Аннотация: Исследована задача поиска минимального (максимального) разреза в неориентированном взвешенном графе. Доп.точки доступа: Николаев, А. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |