249

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

ID: 223599
Дата закачки: 01 Февраля 2022
Продавец: LowCost (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

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

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

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



Комментарии: Вид работы: экзамен
Оценка: отлично
Рецензия: Уважаемая ,
Галкина Марина Юрьевна


Размер файла: 18,4 Кбайт
Фаил: (.rar)

Скачать

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

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

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

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

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

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