Минимальный расход

03.03.2023, 13:02. Показов 292. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

N работников одной организации обмениваются между собой телефонными сообщениями. Стоимость сообщения между i-м и j-м работником равен a(i,j).
Заданы натуральное число n и таблица A(n,n). Если первому работнику сообщили информацию, то какой порядок передачи информации всем, чтобы расходы были минимальными.
Например, для n = 4 и Tаблицы-1, ответ: 1→2; 1→4; 2→3, общий расход 5.

Таблица-1

0	1	2	3
1	0	1	5
2	1	0	6
3	5	6	0

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

03.03.2023, 13:02

Ответы с готовыми решениями:

Даны 10 автомобилей, мощность их двигателей, расход топлива на 100 км
Даны 10 автомобилей, мощность их двигателей, расход топлива на 100 км. Вычислить автомобили, расход топлива у которых больше 10 литров на...

Определить расход топлива
Выручите с задачей,не могу понять как составить формулу. При движении со скоростью 40 км/ч автомобиль расходует n1 литров топлива на...

Рассчитать расход реагента
Дана матрица А с 2 столбцами и 10 строками. 1-й элемент каждой строки представляет удельный(за единицу времени) весовой расход некоторого...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

03.03.2023, 13:02

Помогаю со студенческими работами здесь

Вычислить расход бензина и его стоимость
Программа должна вычислять расход бензина и стоимость израсходонового бензина , при условии что вы знаете расход (литры на километры ) и...

Определить расход краски на покраску дома
1)Даны основания трапеции и угол при большем основании.найти площадь трапеции.2)определить расход краски на покраску...

Отдельно напечатать список водителей у которых расход топлива 8-10 л на 100 км
Помогите решить задачу пожалуйста, заранее спасибо!

Двумерный массив. Найти минимальный элемент, умножить элементы матрицы на минимальный
найти элемент с минимальным значением и заменить элементы матрицы на произведение её элементов на найденный элемент, вывести новую матрицу...

Заменить минимальный элемент одной матрицы на минимальный другой
Доброго времени суток многоуважаемые.Вот лабараторная работа немогу сделать(((.Помогите пожалуйста. Лабораторная работа с применением...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

Наверх