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

Цена:
350 руб.

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

material.view.file_icon CE6F9A75-A70A-41F0-89B7-905C3C4A3719.docx [ 26 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

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

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

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

Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №8
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаро
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User ilya2014 : 15 мая 2015
250 руб.
«Теория сложности вычислительных процессов и структур». Билет №8
Требования к выполнению заданий. Билет состоит из двух задач, решение которых необходимо осуществить «вручную», без программирования. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра. Задание 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). Исходные д
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User boeobq : 29 ноября 2021
230 руб.
«Теория сложности вычислительных процессов и структур». Билет №8
Теория сложности вычислительных процессов и структур 8 билет
Экзамен По дисциплине “Теория сложности вычислительных процессов и структур”
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User Владислав161 : 5 октября 2023
400 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №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
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 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 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 8 января 2024
350 руб.
promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10
Билет No 10 1.Оптимальным образом расставить скобки при перемножении следующих матриц: M1[4×6],M2[6×5],M3[5×3],M4[3×8],M5[8×3]. 2.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). ((0&0&6&7&6&0@0&0&1&4&6&2@6&1&0&0&7&4@7&4&0&0&4&3@6&6&7&4&0&7@0&2&4&3&7&0))
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 17 мая 2021
380 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10 promo

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

Проект доменной печи производительностью 7000 т передельного чугуна в сутки
Содержание Введение 1. Выбор и обоснование сырьевой базы……………………………………….8 1.1. Железорудные материалы…………………………………………………...8 1.2. Флюсы………………………………………………………………………...9 1.3. Топливо…………………………………………………………………….....9. 2. Выбор, расчет и обоснование технологических параметров плавки……..10 2.1. Температура и влажность дутья………………………………………….....10 2.2. Степень обогащения дутья кислородом…………………………………....10 2.3. Расход топливной добавки………………………………………………......11 2.4. Давление дутья и
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 7 июля 2012
110 руб.
Перетворення електричної енергії в інші види енергії
Сучасне суспільство неможливо уявити без електроенергії. Вже в кінці 80-х років понад 1 / 3 усього споживання енергії в світі здійснювалося у вигляді електричної енергії. Основна частина промислових підприємств працює на електричній енергії. Високе споживання електроенергії характерно для таких енергоємних галузей, як металургія, алюмінієва і машинобудівна промисловість. Електрична енергія є також товаром, який купують учасники оптового ринку (енергозберігаючі та енергозбутові компанії) в генер
Рефераты Электрооборудование
User Slolka : 26 июня 2013
10 руб.
Проект электроснабжения населенного пункта
Введение 1. Характеристика объекта или зоны электроснабжения, категории потребителей и требований надёжности 2. Расчёт электрических нагрузок 3. Определение допустимых потерь напряжения в электрических сетях 4. Выбор числа и места установки подстанций 5. Выбор типа и мощности трансформатора 6. Составление расчетной схемы сети 0,38 кВ 7. Электрический расчет сети 0,38 кВ 8. Конструктивное устройство сети и подстанции 9. Расчет токов короткого замыкания в сетях напряжением 380/220В 10. Выбор а
Электроснабжение Работа Курсовая
User kostak : 16 августа 2011
Устройства оптоэлектроники. Контрольная работа
Задача №1: Изобразить структуру фотоприемника. Изобразить ВАХ фото-приемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника. Вариант №07 – Фототранзистор Работа фотоприемников основана на использовании внутреннего фотоэффекта в твердых телах. Поглощаемые полупроводником кванты освобождают носители заряда либо атомов решетки, либо атомов примеси. Поскольку для каждого из этих переходов требуется некоторая минимальная энергия, характерная для данного материала, ка
Устройство оптоэлектроники Работа Контрольная
User Сергейds : 6 февраля 2014
59 руб.
Устройства оптоэлектроники. Контрольная работа
up Наверх