Теория сложности вычислительных процессов и структур.Билет 6

ВСЁ ДЛЯ СТУДЕНТА

Понедельник, 13.01.2025, 02:44

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Теория сложности вычислительных процессов и структур.Билет 6 (Экзамен)

Теория сложности вычислительных процессов и структур.Билет 6

engineerklub

Дата: Вторник, 24.05.2022, 06:23 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 29498

Репутация: 0

Статус: Offline

Теория сложности вычислительных процессов и структур.Билет №6

Тип работы: Работа Экзаменационная
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 23
2 3 8
3 8 18 52

СКАЧАТЬ

Теория сложности вычислительных процессов и структур.Билет 6 (Экзамен)

Страница 1 из 1
1