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

ID: 179048
Дата закачки: 14 Марта 2017
Продавец: moomy (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Билеты экзаменационные
Сдано в учебном заведении: СибГУТИ

Описание:
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин

0 0 1 0 5
0 0 10 6 7
1 10 0 12 4
0 6 12 0 3
5 7 4 3 0

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.

Номер mi Ci M
1 10 28 23
2 14 40
3 8 22

Комментарии: Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 2017

Размер файла: 74,9 Кбайт
Фаил: