Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8

Цена:
250 руб.

Состав работы

material.view.file_icon 1F8C1A87-1619-4554-BFAD-B0728171E2A3.zip [26 KB]
material.view.file_icon Ekzamen.docx [Office 2010, 29 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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


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

i mi Ci M
1 5 13 24
2 8 22 
3 14 40

Дополнительная информация

2014

Похожие материалы

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Билет №8 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 7 7 7 1 4) (7 0 1 7 0 5) (7 1 0 5 6 4) (7 7 5 0 7 4) (1 0 6 7 0 4) (4 5 4 4 4 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8 promo

Другие работы

Лабораторная работа № 2 Теория электрических цепей. Вариант №23
Электрические цепи при гармоническом воздействии Цель работы: Изучение электрических цепей, содержащих резисторы R, индуктивности L и емкости С при гармоническом (синусоидальном) воздействии Подготовка к выполнению работы При подготовке к работе необходимо изучить поведение R, L, C при различных способах включения (последовательное, параллельное, смешанное – глава 3 электронного учебника). Экспериментальная часть Собрать схему последовательной RL – цепи (рисунки 1, 2). Рис. 1 Установить значе
Теория электрических цепей ДО СИБГУТИ Работа Лабораторная
User lisii : 11 марта 2019
30 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 1.2 Вариант К
Определить давление рм*, которое показывает манометр, если на поверхности воды в баке, расположенной на высоте h, имеет место вакуум рвак. (Величины рвак и h взять из таблицы 1).
Задачи Гидравлика
User Z24 : 17 декабря 2025
120 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 1.2 Вариант К
Задачи по гидрогазодинамике ТвГТУ Задача 4 Вариант 11
В трубопровод диаметром d1 вмонтирован расходомер Вентури – струйный расходомер, состоящий из плавно сужающегося участка (конфузора), соединенного цилиндрической вставкой диаметром d2 с постепенно расширяющимся участком (диффузором). К расходомеру подключены два пьезометра: один – перед конфузором, другой – посередине вставки. Разность показаний пьезометров составляет Δh. Определить расход воды Q [л/мин], протекающей по трубопроводу, пренебрегая потерями напора из-за незначительной длины прибора
Задачи Гидравлика
User Z24 : 1 апреля 2026
200 руб.
Задачи по гидрогазодинамике ТвГТУ Задача 4 Вариант 11
Коллективная разработка приложений. Правильные ответы на тест Синергия МОИ МТИ МосАП.
Коллективная разработка приложений УЧЕБНЫЕ МАТЕРИАЛЫ Коллективная разработка приложений 1. Важно!. Информация по изучению курса 2. Тема 1. Гибкая методология разработки программного обеспечения 3. Тема 2. Роли 4. Тема 3. Действия 5. Тема 4. Знакомство с Team Environment 6. Тема 5. Шаблоны процессов 7. Тема 6. SharePoint 8. Тема 7. Администрирование служб SharePoint и веб-узлов Архитектор выполняет такую операцию, как … Тип ответа: Одиночный выбор • с выбором одного правильного
Коллективная разработка приложений МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП Тесты
User alehaivanov : 3 августа 2026
95 руб.
up Наверх