Теория сложностей вычислительных процессов и структур. Бил12

ВСЁ ДЛЯ СТУДЕНТА

Среда, 18.06.2025, 02:23

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Теория сложностей вычислительных процессов и структур. Бил12 (Работа Экзаменационная)

Теория сложностей вычислительных процессов и структур. Бил12

engineerklub

Дата: Четверг, 22.05.2025, 07:22 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 33468

Репутация: 0

Статус: Offline

Теория сложностей вычислительных процессов и структур. Билет 12

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Билет №12

1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 6 0 5 2 7)
(6 0 4 1 3 2)
(0 4 0 7 4 3)
(5 1 7 0 6 1)
(2 3 4 6 0 0)
(7 2 3 1 0 0)

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 4 24 19
2 2 12
3 5 21 52

СКАЧАТЬ

Теория сложностей вычислительных процессов и структур. Бил12 (Работа Экзаменационная)

Страница 1 из 1
1