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

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

Контрольная работа по БЖД. Вариант №3.
1. Определите и опишите опасности техносферы на локальном и глобальном уровнях. Состав и основные пути переработки твердых бытовых и промышленных отходов 3 2. Обозначьте цели Федерального закона «О пожарной безопасности». Пути обеспечения пожарной безопасности. Эвакуация людей при пожаре. 19 3. Практическое задание 28 Опишите ваши действия в случае следующих ситуаций при пожаре: 1) Тушение малого очага пожара; 2) Задымление лестничных клеток; 3) Образование опасной концентрации дыма и повышение
РАНХГС. Алтайский филиал Безопасность жизнедеятельности (БЖД) Работа Контрольная
User Алёна51 : 7 ноября 2017
150 руб.
Корпус Вариант 26
Корпус Вариант 26 1. Построить твердотельную модель детали с нанесением в эскизах управляющих параметрических размеров по ГОСТ 6636-69. 2. В трех проекционном ассоциативном чертеже выполнить необходимые разрезы и завершить его оформление. 3. В ассоциативный чертеж включить дополнительный вид с аксонометрией детали (с вырезом одной четверти) по ГОСТ 2.317-68. 3d модель и чертеж (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,
БГПК Инженерная и компьютерная графика Работа Контрольная
User lepris : 16 мая 2022
120 руб.
Корпус Вариант 26
Материалы электронных средств\ Вариант №13
Вариант No13 Задача No 3.1.4 Определить дину нихромовой проволоки диаметром 0,5 мм, используемой для изготовления нагревательного устройства с сопротивлением 20 Ом при температуре 1000 °С, полагая, что при 20°С параметры нихрома: удельное сопротивление 1 мкОм∙м, температурный коэффициент удельного сопротивления 0,00015 К-1, температурный коэффициент линейного расширения 0,000015 К-1. Задача No 3.1.5 Медный и алюминиевый провода равной дины имеют одинаковые сопротивления. Определить отношение д
Задачи ******* Не известно Электроника
User Diawol : 19 сентября 2019
40 руб.
Материалы электронных средств\ Вариант №13
Основные технико-экономические показатели предприятия
Первая часть доклада будет посвящена основным технико-экономическим показателям предприятия в базовом периоде до внедрения мероприятий, обеспечивающих рост прибыли. Данная информация даст общее представление о производительности задействованных ресурсов. ООО «Сиракузы» - предприятие по производству пиццы, целевая группа которого – население с повышенной обеспеченностью. По данному виртуальному предприятию был рассчитан стартовый капитал для установленного объема производства, необходимый для в
Работа Экономика
User VikkiROY : 5 ноября 2013
5 руб.
up Наверх