Хоккейная команда после очередного матча возвращается на автобусе домой. Составьте оптимальный план развоза хоккеистов по

		Экономическая теория
		Решение задачи
		18 февраля 2021
		Выполнен, номер заказа №17654
		Прошла проверку преподавателем МГУ
		245 руб.

Хоккейная команда после очередного матча возвращается на автобусе домой. Составьте оптимальный план развоза хоккеистов по домам, если известна матрица расстояний в километрах между улицами города (см. таблицу 2), и исключаются повторные проезды автобусом по одним и тем же улицам. По окончании развоза хоккеистов водитель возвращается на исходную улицу.

РЕШЕНИЕ

Находим минимальное значение в каждой строке  Производим редукцию строк – из каждого элемента в строке вычитаем соответствующее значение найденного минимума (). Находим в каждом столбце минимальный элемент  Вычитаем из каждого элемента матрицы соответствующее ему  Для каждой нулевой клетки получившейся преобразованной матрицы находим «оценку». Ею будет сумма минимального элемента по строке и минимального элемента по столбцу, в которых размещена данная нулевая