| engineerklub | Дата: Воскресенье, 18.08.2019, 16:19 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28578
Статус: Offline
| Теория сложности вычислительных процессов и структур. Билет 2
Тип работы: Работа Экзаменационная
Форматы файлов: 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
Рецензия:Уважаемый,
Вы отлично справились с заданиями.
Галкина Марина Юрьевна
СКАЧАТЬ МОЖНО ЗДЕСЬ
|
| |
| |
