380

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №4

ID: 235531
Дата закачки: 20 Апреля 2023
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

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

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


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


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

=============================================

Комментарии:
Проверил(а): Галкина Марина Юрьевна
Оценка: Отлично
Дата оценки: 20.04.2023г.

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Размер файла: 23,7 Кбайт
Фаил: (.docx)

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 1         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №13
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2019 год)
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2018 год)
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №3
Ещё искать по базе с такими же ключевыми словами.