Страницу Назад
Поискать другие аналоги этой работы
350 Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6ID: 246357Дата закачки: 21 Августа 2024 Продавец: SibGOODy (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Экзаменационная Форматы файлов: Microsoft Word Сдано в учебном заведении: ДО СИБГУТИ Описание: Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 2 7 2 2) (6 0 0 1 2 5) (2 0 0 4 0 7) (7 1 4 0 1 7) (2 2 0 1 0 0) (2 5 7 7 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 23 2 3 8 3 8 18 52 Комментарии: Оценка - отлично! Год сдачи: 2020 г. Преподаватель: Галкина М.Ю. Помогу с другим вариантом. Выполняю работы на заказ по различным дисциплинам. E-mail: LRV967@ya.ru Размер файла: 20,8 Кбайт Фаил: 
(.docx)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычисл. процессов и структур / Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6
Вход в аккаунт: