Страницу Назад
Поискать другие аналоги этой работы
100 Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №2ID: 216489Дата закачки: 04 Марта 2021 Продавец: Алексей (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Билеты экзаменационные Сдано в учебном заведении: ДО СИБГУТИ Описание: Билет №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 Комментарии: Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур Вид работы: Экзамен Оценка: Хорошо Дата оценки: 20.04.2018 Рецензия: Уважаемый Галкина Марина Юрьевна Размер файла: 11,4 Кбайт Фаил: 
(.rar)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Теория сложностей вычисл. процессов и структур / Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №2
Вход в аккаунт: