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

Цена:
350 руб.

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

material.view.file_icon 9137B190-E7F5-4AAC-90A5-55C4EB95ED75.docx [ 21 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет №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. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Номер товара, i mi сi M
1 7 21 23
2 3 8 
3 8 18 52

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

Оценка - отлично!
Год сдачи: 2020 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

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

Теория сложностей вычислительных процессов и структур. Билет №6
Билет No6 По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 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)) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User IT-STUDHELP : 19 ноября 2021
380 руб.
promo
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Lele911 : 22 мая 2022
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превыша
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User LowCost : 1 февраля 2022
249 руб.
promo
Экзаменационный билет № 6 Теория сложности вычислительных процессов и структур
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сфор
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User AlexBrookman : 29 января 2019
330 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №5
Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 25 января 2026
500 руб.
promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0 2)
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 16 июля 2025
400 руб.
promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 0 5 2 7) (6 0 4 1 3 2) (0 4 0 7 4 3) (5 1 7 0 6 1) (2 3 4 6 0 0) (7 2 3 1 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12 promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 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

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

Тепломассообмен СЗТУ Задача 11 Вариант 87
Определить тепловой поток, теряемый за счет излучения стальной трубой диаметром 80 мм и длиной l. Труба, температура которой t1, расположена в помещении на большом удалении от его стен. Степень черноты материала трубы ε1, температура стен в помещении t2. Как изменится лучистая составляющая коэффициента теплоотдачи от поверхности трубы, если ее покрыть цилиндрическим кожухом (экраном) толщиной 20 мм, выполненным из тонких алюминиевых листов (степень черноты ε2=0,055)? Найти температуру алюминиево
Задачи Теплотехника
User Z24 : 24 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 11 Вариант 87
Теплотехника 18.03.01 КубГТУ Задача 2 Вариант 18
Водяной пар с давлением р1 и степенью сухости х1 из барабана котла-утилизатора поступает в пароперегреватель, где его температура повышается на величину Δt. После пароперегревателя пар подается в турбину, где адиабатно обратимо расширяется до давления p3. Определить количество теплоты, подведенной к пару в пароперегревателе, работу цикла Ренкина, степень сухости пара в конце процесса расширения в турбине и термический КПД цикла. Определить работу цикла и КПД, если после пароперегревателя пар
Задачи Теплотехника
User Z24 : 23 января 2026
200 руб.
Теплотехника 18.03.01 КубГТУ Задача 2 Вариант 18
Схема-Технология ДЛЯ ОЧИСТКИ ГАЗА СГОРАНИЯ-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Схема-Технология ДЛЯ ОЧИСТКИ ГАЗА СГОРАНИЯ-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User leha.nakonechnyy.2016@mail.ru : 22 июля 2016
290 руб.
Схема-Технология ДЛЯ ОЧИСТКИ ГАЗА СГОРАНИЯ-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Проектування дерев'яних конструкцій з курсу Конструкції з деревини і пластмас
Зміст 1 Розрахунок огороджуючої конструкції покриття 2 Розрахунок ферми 2.1 Визначення геометричних розмірів ферми 2.2 Конструктивний розрахунок ферми 2.3 Конструювання і розрахунок вузлових з’єднань 3 Розрахунок дерев’яних клеєних стійок 3.1 Вибір конструктивної схеми 3.2 Конструктивний розрахунок стійок 3.3 Розрахунок анкерного кріплення Література Курсовий проект на тему "Проектування дерев'яних конструкцій" з курсу "Конструкції з деревини і пластмас" для спеціальностей "Пром
Проектирование зданий, сооружений, участков и цехов Работа Курсовая
User ostah : 16 сентября 2011
48 руб.
Проектування дерев'яних конструкцій з курсу Конструкції з деревини і пластмас
up Наверх