А. А. Миронов ,   В. И. Цурков Журнал вычислительной математики и математической физики , т.35 №1 , 01.1995 , с. 24-45, язык: русский  Аннотация Исследуются классы сетей (взвешенных графов) с фиксированными степенями вершин. Для таких классов строятся сети, у которых сумма, состоящая из максимального веса ребра сети и максимальных весов ребер всех вершин, является минимальной. В частности, при тех же ограничениях, что и в транспортных моделях, для множества матриц-планов транспортной задачи построен алгоритм, определяющий матрицу этого множества, у которой сумма, состоящая из максимального элемента матрицы и из максимальных элементов всех строк и столбцов, является минимальной. Приведен критерий, при котором заданные неотрицательные числа являются степенями вершин некоторой сети или двудольной сети, с весами ребер, не превосходящими фиксированного положительного числа.  Ключевые слова сети, транспортные модели, минимакс

	Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)	Назад