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

Цена:
250 руб.

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

material.view.file_icon 1F8C1A87-1619-4554-BFAD-B0728171E2A3.zip [ 26 KB ]
material.view.file_icon Ekzamen.docx [ 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

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

Разработка мероприятий по стимулированию сбыта продукции и услуг кафе "Рантье"
Социально-культурный сервис – сложная многокомпонентная система, главная задача которой обеспечение населения разнообразными услугами. Приоритетное развитие заняли общедоступные сети предприятий питания. Борьба за выживание и развитие становится повседневной заботой всех участников рынка ресторанных услуг. Особенно острота борьбы стоит перед малыми предприятиями, имеющими весьма ограниченные финансовые ресурсы. В этой связи значительно повышается роль научного подхода к организации деятельности.
Маркетинг Работа
User Qiwir : 17 октября 2013
10 руб.
Техника физических упражнений и ее характеристики
Введение. Понятие о технике физических упражнений и ее характеристика. Особенности формы (техники) физических упражнений и ее значение. Характеристика и правила техничного выполнения физических упражнений. Качественные характеристики физических упражнений. Средства и методы освоения спортивной техники. Методические приемы технической подготовки. Использование основных упражнений для создания и обновления двигательного опыта. Заключение. Список использованных источников.
******* Не известно Культура, искусство, спорт и туризм Работа Курсовая
User Elfa254 : 3 сентября 2015
45 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 1.30
Определить плотность жидкости ρ, полученной смешиванием объема жидкости V1=0,02 м³ плотностью ρ1=910 кг/м³ и объема жидкости V2=0,03 м³ плотностью ρ2=850 кг/м³.
Задачи Гидравлика
User Z24 : 14 ноября 2025
120 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 1.30
Зачетная работа по дисциплине: Информатика (часть 1). Билет №63
Билет №63 Раздел 1 6. Если разрядность компьютера равна n, то количество различных чисел, которые можно представить с помощью n-разрядных двоичных последовательностей будет равна A) n+2 B) 2n C) 2*n D) 2+n 8. Числа в восьмеричной системе счисления имеют вид 1018 и 118. Их сумма в десятичной системе счисления имеет вид 1) 74 2) 90 3) 112 4) 56 9. Числа в двоичной системе счисления имеют вид 112 и 1012. Их произведение в десятичной системе счисления имеет вид 1) 15 2) 60 3) 1111 4) 8 Раздел 2
ДО СИБГУТИ Информатика Работа Зачетная
User SibGOODy : 3 февраля 2019
250 руб.
promo
up Наверх