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

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

Вторник, 17.06.2025, 09:09

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

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

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

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

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

engineerklub

Дата: Пятница, 16.05.2025, 13:21 | Сообщение # 1

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

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

Сообщений: 33460

Репутация: 0

Статус: Offline

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

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

Описание:
илет №2

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

2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М

Номер товара, i mi сi M
1 6 25 22
2 3 12
3 7 26

СКАЧАТЬ

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

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