Воскресенье, 24.11.2024, 19:43
Приветствую Вас, Гость
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Форум » Программирование » Лабораторные, Курсовые и Экзаменационные работы » Теория сложности вычислительных процессов и структур билет 6 (Экзаменационная работа)
Теория сложности вычислительных процессов и структур билет 6
engineerklubДата: Среда, 02.02.2022, 15:18 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 28530
Репутация: 0
Статус: Offline
Теория сложности вычислительных процессов и структур. билет 6

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

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

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

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

Рейтинг@Mail.ru