Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №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

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

Теплотехника Часть 1 Теплопередача Задача 27 Вариант 7
Между двумя вертикальными плоскими пластинами размером 0,5×0,5 м помещен электрический нагреватель с равномерно распределенной плотностью тепловыделения. Степень черноты поверхностей ε. Какова должна быть мощность электрического нагревателя, чтобы при температуре окружающего воздуха tв поддерживать температуру поверхностей пластин tст, если коэффициент теплоотдачи конвекцией определяется соотношением: αк=2,65(tст-tв)0,25? (Теплоотдачу с торцов пластин не учитывать).
Задачи Теплотехника
User Z24 : 14 октября 2025
150 руб.
Теплотехника Часть 1 Теплопередача Задача 27 Вариант 7
Экзамен по дисциплине: Основы надежности средств связи. Билет 5. Год сдачи: 2023.
Вопросы: 1. Перечислите показатели структурной надежности сети связи. 2. Укажите методы повышения надежности технических средств. *Работа выполнена на 12 страницах. + Список литературы.
ДО СИБГУТИ Основы надежности средств связи Работа Экзаменационная
User ksu0411 : 20 июня 2023
150 руб.
Экзамен по дисциплине: Основы надежности средств связи. Билет 5. Год сдачи: 2023.
Русская архитектура XVII века
XVII век явился веком потрясений и огромных изменений в России. Это век смуты, восстаний, появления самозванца, вторже­ния иноземцев, но вместе с тем век прославлен необыкновенной стойкостью и способностью русского народа к возрождению. Мно­гочисленные потрясения России в начале XVII в., ее вступление в эпоху Нового времени сказалось и на культуре, главной особенно­стью которой стал отход от церковной каноничности. Во всех областях культуры шла борьба между старыми церковными и но­выми светскими
Рефераты Архитектура
User Qiwir : 9 августа 2013
10 руб.
Программное обеспечение цифровых систем коммутации. Лабораторная работа №2. Процесс поиска пути в 2-х звеном коммутационном поле.
Процесс поиска пути в 2-х звеном коммутационном поле. 1. Цель работы. 1.1. Изучение принципов поиска пути в автоматических системах коммутации (АСК) с программным управлением. 1.2. Изучение состава данных, используемых программой поиска пути. 1.3. Изучение принципа организации поиска пути в 2-хзвеном КП. 1.3. Моделирование с помощью персональной ЭВМ процесса поиска пути в КП.
СибГУТИ Программ. обеспеч. цифр. систем коммутации Работа Лабораторная
User Taburet : 18 августа 2014
35 руб.
up Наверх