Билет 04 |
250,00 ₽
Просмотров: 789
|
Тип работы: | Контрольная |
Название предмета: | Теория сложностей вычислительных процессов и структур |
Тема/вариант: | Билет 04 |
Объем работы: | 2 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-19 |
Размер файла, тип файла: | 10.43 Kb, DOC |
Прикрепленные файлы: |
Задание (22 Kb)
|
Билет №4
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 10 28 23
2 14 40
3 8 22
Сообщить другу
5375