Страницу Назад
Поискать другие аналоги этой работы
350 Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4ID: 242274Дата закачки: 08 Января 2024 Продавец: Roma967 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Экзаменационная Форматы файлов: 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) Комментарии: Оценка - отлично! Год сдачи: 2023 г. Преподаватель: Галкина М.Ю. Помогу с другим вариантом. Выполняю работы на заказ по различным дисциплинам. E-mail: LRV967@ya.ru Размер файла: 21,9 Кбайт Фаил: 
(.docx)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычислительных процессов и структур / Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Вход в аккаунт: