Пятница, 27.02.2026, 19:56
Приветствую Вас, Гость
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Форум » Электрооборудование, Электротехника, Электрические сети и системы » Работы Зачетная, Лабораторная, Контрольная » Теория сложностей вычислительных процессов и структур Билет4 (Работа Экзаменационная)
Теория сложностей вычислительных процессов и структур Билет4
engineerklubДата: Суббота, 22.04.2023, 16:52 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 37439
Репутация: 1
Статус: 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 означает, что соответствующей дуги нет).

СКАЧАТЬ
 
Форум » Электрооборудование, Электротехника, Электрические сети и системы » Работы Зачетная, Лабораторная, Контрольная » Теория сложностей вычислительных процессов и структур Билет4 (Работа Экзаменационная)
  • Страница 1 из 1
  • 1
Поиск:

Рейтинг@Mail.ru