Экзаменационный билет № 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). Семестр 1. Лабораторная работа 2. Сибгути ДО. Вариант 8.
Тема 1: Операторы циклов с условиями: While и Repeat (в лекциях см. п. 3.6, 3.7) Задание: Написать программу для вычисления заданного выражения и вывода на экран полученного значения, используя заданный циклический оператор (см. вариант по таблице 1); Таблица 1. 8. - 0,3+ 0,5 -0,7+…-3,1 While
ДО СИБГУТИ Программирование Работа Лабораторная
User Hazardous : 19 декабря 2019
150 руб.
Ремонт головки блока цилиндров
курсовая работа ПЛАН. I. Введение: головка блока цилиндров. II. Проверка технического состояния деталей и их ремонт III. Снятие и установка головки блока цилиндров КАМАЗа. IV. Операции, наиболее часто применяемые в комплексном ремонте головки блока цилиндров. V. Клапанный механизм. VI. Восстановление клапана. VII. Седла клапанов. VIII. Регулировка тепловых зазоров в клапанном механизме двгателя. IX. Литература.
******* Не известно Двигатели внутреннего сгорания Работа Выпускная
User nikolai999 : 16 декабря 2008
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 3.21 Вариант в
Определить величину, линию действия, угол наклона и глубину центра давления равнодействующей hDравн на полусферическую крышку в плоской вертикальной стенке закрытого резервуара (рис. 3.21), заполненного бензином. Принять радиус полусферы r, показание пьезометра, выведенного на уровне нижней кромки крышки Н, плотность бензина ρбенз.
Задачи Гидравлика
User Z24 : 6 октября 2025
250 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 3.21 Вариант в
АКБ-3М2 (разрез)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
АКБ-3М2 (разрез)-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 11 июня 2016
500 руб.
АКБ-3М2 (разрез)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
up Наверх