Страницу Назад
Поискать другие аналоги этой работы
380 Теория сложностей вычислительных процессов и структур. Билет №9ID: 222880Дата закачки: 29 Декабря 2021 Продавец: IT-STUDHELP (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Билеты экзаменационные Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Билет №9 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 6 21 27 2 4 14 3 7 24 52 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (■(0&2&2&2&7&1@2&0&5&2&5&2@2&5&0&2&4&5@2&2&2&0&5&0@7&5&4&5&0&3@1&2&5&0&3&0)) Комментарии: Оценка: Отлично Дата оценки: 29.12.2021 Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом. E-mail: sneroy20@gmail.com E-mail: ego178@mail.ru Размер файла: 21,6 Кбайт Фаил: ![]()
Скачано: 2 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен. СИНЕРГИЯ Цифровая экономика Тест 6, 7, 8, итоговый Тест 100 баллов 2023 год Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №13 Теория сложности вычислительных процессов и структур. Билет №5 Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2019 год) Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычисл. процессов и структур / Теория сложностей вычислительных процессов и структур. Билет №9
Вход в аккаунт: