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

Цена:
330 руб.

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

material.view.file_icon A793F98E-F489-49AE-83F2-76CF120DD1C3.zip [ 11 KB ]
material.view.file_icon 0875_6.doc [ 40 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №6
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.

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

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

Галкина М.Ю.
Хорошо
2018 г

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

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

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

Торгово-промышленная палата Республики Беларусь и ее роль в развитии внешнеэкономической деятельности в Беларуси
Введение Глава 1. Белорусская торгово-промышленная палата как институциональная структура внешнеэкономической деятельности Республики Беларусь Глава 2. Основные направления деятельности Белорусской торгово-промышленной палаты Глава 3. Пути совершенствования деятельности Белорусской торгово-промышленной палаты Заключение Список использованных источников Приложение Введение Развитие внешнеэкономических связей во многом предопределяется развитием инфраструктуры внешнеэкономического компл
Международные отношения и мировая экономика Работа Курсовая
User DocentMark : 10 сентября 2013
Гидравлика Пермская ГСХА Задача 25 Вариант 2
В цилиндрический бак диаметром D до уровня H налиты вода и жидкость на нефтяной основе. Уровень воды в пьезометре ниже уровня жидкости на величину h. Определить вес находящейся в баке жидкости, плотность которой задана в исходных данных, приведенных в табл. 25.
Задачи Гидравлика
User Z24 : 3 ноября 2025
150 руб.
Гидравлика Пермская ГСХА Задача 25 Вариант 2
Инженерная графика. Вариант 5 ТУСУР
Инженерная графика. Вариант 5 ТУСУР ГРАФИЧЕСКАЯ КОНТРОЛЬНАЯ РАБОТА Задания на контрольную работу: 1. Проекционное черчение 2. Резьбовое соединение (соединение винтом). 3. Деталирование. Пневмораспределитель 14.000 сб Выполнить рабочие чертежи деталей 1,5,12. Все чертежи и 3d модель + PDF (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По
Чертежи Инженерная и компьютерная графика ТУСУР
User coolns : 14 февраля 2024
600 руб.
Инженерная графика. Вариант 5 ТУСУР promo
Онлайн-тест по дисциплине: Специальные главы математического анализа. Помогу пройти онлайн тест!
Вопрос No1 Оригиналом функции является функция... cos at sin at sh at ch at Вопрос No2 Найдите значение выражения (1−3i)(4−i) 8−3i 11+10i 1−13i Вопрос No3 Вычислите интеграл по кривой Вопрос No4 Найдите значение выражения (2−3i)(4−i) 5−3i 5−14 i 11 Вопрос No5 Оригиналом функции является функция... cos at sin at sh at ch at Вопрос No6 Вычислите интеграл по кривой Вопрос No7 Изображением функции ch at , a∈C является функция... Вопрос No8
СибГУТИ Специальные главы математического анализа Тесты
User IT-STUDHELP : 10 апреля 2021
800 руб.
Онлайн-тест по дисциплине: Специальные главы математического анализа. Помогу пройти онлайн тест! promo
up Наверх