Страницу Назад
Поискать другие аналоги этой работы
80 Теория сложности вычислительных процессов и структур. Экзамен. Билет №10ID: 181125Дата закачки: 29 Мая 2017 Продавец: gnv1979 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Экзаменационная Сдано в учебном заведении: ДО СИБГУТИ Описание: Билет №10 (Все задачи решаются «вручную») Задача 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 4 3 4 7 4 0 1 2 10 3 1 0 0 8 4 2 0 0 1 7 10 8 1 0 Задача 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. Номер товара, i mi Ci M 1 13 36 23 2 5 13 3 4 11 Комментарии: Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур Вид работы: Экзамен Оценка:Отлично Дата оценки: 25.05.2017 Галкина Марина Юрьевна Размер файла: 11,1 Кбайт Фаил: (.rar)
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10Теория сложности вычислительных процессов и структур. Экзамен. Билет №10. Управление персоналом Теория сложности вычислительных процессов и структур Билет 5 Теория сложности вычислительных процессов и структур. Лабораторная работа 1-5. Контрольная работа. Вариант 10. Экзаменационная работа. Билет 4. Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычисл. процессов и структур / Теория сложности вычислительных процессов и структур. Экзамен. Билет №10
Вход в аккаунт: