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

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

Среда, 18.02.2026, 18:08

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

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

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

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

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

engineerklub

Дата: Вторник, 30.11.2021, 07:50 | Сообщение # 1

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

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

Сообщений: 37304

Репутация: 1

Статус: Offline

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

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

Описание:
Требования к выполнению заданий.
Билет состоит из двух задач, решение которых необходимо осуществить «вручную», без программирования. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра.

Задание 1.
С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
Исходные данные представлены на скиншоте.

Задание 2.

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

Исходные данные представлены на скиншоте.

В отчете представлены ответы на поставленные задачи.
Объем отчета составляет 12 страниц формата А4.

Некоторые данные из ответов представлены на мини скриншотах.

СКАЧАТЬ

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

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