Страницу Назад
Поискать другие аналоги этой работы
330 Экзаменационный билет № 6 Теория сложности вычислительных процессов и структурID: 198121Дата закачки: 29 Января 2019 Продавец: AlexBrookman (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Билеты экзаменационные Сдано в учебном заведении: СибГУТИ Описание: Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. Номер товара, i mi Ci M 1 4 11 24 2 5 13 3 10 28 Комментарии: Галкина М.Ю. Хорошо 2018 г Размер файла: 11,4 Кбайт Фаил: (.zip)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9 Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2 (2018 год) Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10 Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4 Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9 Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №5 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычисл. процессов и структур / Экзаменационный билет № 6 Теория сложности вычислительных процессов и структур
Вход в аккаунт: