Страницу Назад
Поискать другие аналоги этой работы
350 Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №2ID: 180717Дата закачки: 12 Мая 2017 Продавец: Учеба "Под ключ" (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Экзаменационная Форматы файлов: Microsoft Word Сдано в учебном заведении: ДО СИБГУТИ Описание: Билет №2 (Все задачи решаются «вручную») 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. (0 2 4 7 1) (2 0 5 6 9) (4 5 0 8 3) (7 6 8 0 1) (1 9 3 1 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. Номер товара, i mi Ci M 1 3 8 24 2 8 22 3 10 28 Комментарии: Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур Вид работы: Экзамен Оценка: Отлично Дата оценки: xx.05.2017 Рецензия:Уважаемый, Вы отлично справились с заданиями. Галкина Марина Юрьевна Помогу с другим билетом. Выполняю работы на заказ по следующим специальностям: МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др. E-mail: help-sibguti@yandex.ru Размер файла: 46,5 Кбайт Фаил: 
(.doc)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычисл. процессов и структур / Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №2