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

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

Воскресенье, 24.11.2024, 06:41

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

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

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

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

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

engineerklub

Дата: Вторник, 09.01.2024, 13:49 | Сообщение # 1

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

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

Сообщений: 28529

Репутация: 0

Статус: Offline

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

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

Описание:
Билет №4

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

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

СКАЧАТЬ

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

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