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

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

material.view.file_icon
material.view.file_icon Экзамен (Билет №12).doc
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №12 (РЕШЕНИЕ)

1) По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.

2) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформировать такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной.
Номер товара, i mi Ci M
1 8 22 26
2 4 11 
3 14 40

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 14.05.2016
Рецензия:Уважаемый С*
Галкина М.Ю.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 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
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур, билет №12
Билет №12 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сформ
User selkup : 16 марта 2017
250 руб.
Экзаменационная работа по дисциплине: "Теория сложностей вычислительных процессов и структур". Билет № 12
Билет №12 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования с
User xtrail : 22 апреля 2013
350 руб.
Теория сложностей вычислительных процессов и структур. Билет №12
Билет No12 С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 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)) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимост
User IT-STUDHELP : 7 июня 2020
450 руб.
Теория сложностей вычислительных процессов и структур. Билет №12 promo
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 12
Билет №12. (Все задачи решаются «вручную») 1.По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. {0 0 34 7 0} и тд.. 2.Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамическо
User uberdeal789 : 23 мая 2015
50 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет 12
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12.
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать так
User teacher-sib : 23 февраля 2025
300 руб.
Экзамен По дисциплине: Теория сложности вычислительных процессов и структур. Билет №12. promo
Теория сложности вычислительных процессов и структур (ДВ 2.1) Билет №12.
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур (ДВ 2.1) Вид работы: Экзамен Оценка:Отлично Дата оценки: 19.01.2019 Рецензия:Уважаемая , замечаний нет. Галкина Марина Юрьевна
User MayaMy : 23 февраля 2019
300 руб.
Теория сложности вычислительных процессов и структур (ДВ 2.1) Билет №12.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №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
Инженерная графика. Задание №64. Вариант №22. Задача №1. Коробка
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 64. Вариант 22. Задача 1. Коробка В данной задаче необходимо выполнить простой разрез на главном виде детали, совместив половину вида и половину разреза. Не смотря на это, во многих ВУЗах данную задачу делают не по заданию оригинала, а в трёх видах и с изометрией детали с четвертью выреза, поэтому дополнительно было сделано и так. В состав работы входят пять файлов: - 3D модель детали;
User Чертежи : 1 мая 2021
85 руб.
Инженерная графика. Задание №64. Вариант №22. Задача №1. Коробка
Лабораторная работа №5 по дисциплине: «Объектно-ориентированное программирование». Все варианты
Задание: Внести следующие изменения в программу, разработанную в лабораторной работе №4: Использовать общий метод движения фигур, описанный в родительском классе самого верхнего уровня иерархии (т.е. описание самого метода движения Move убрать из всех классов, кроме самого верхнего родительского). Использовать виртуальные методы для корректной работы программы после внесенных изменений. Рекомендации к выполнению: См. пример 2.7 (§10) конспекта лекций. Программа
User Roma967 : 21 марта 2015
300 руб.
promo
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 30 Вариант 7
Газ течет по трубопроводу длиной l и диаметром d при температуре t °C. Движение установившееся и изотермическое. Давление в начале трубопровода равно р1, в конце трубопровода р2, массовый расход газа равен Qm. Определить неизвестную величину, а также объёмный расход газа, приведенный к атмосферному давлению.
User Z24 : 8 декабря 2025
150 руб.
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 30 Вариант 7
Курсовой. ПТУ. Кран мостовой, Механизм подъема груза
3 Чертежа (Компас V8) + записка Содержание: Задание……………………………………………………………………………………………………………………………………………………………. 2 1 Механизм подъема груза……………………………………………………………………………………………………………………. 2 1.1 Общие сведения.……………………………………………………………………………………………………………………………… 2 1.2 Выбор кратности полиспаста…………………………………………………………………………………………………… 2 1.3 Выбор диаметра каната………………………………………………………………………………………………………………. 2 1.4 Определение диаметра блока……………………………………………………………………………………………….. 2 1.5 Выбор элект
User Администратор : 22 июня 2007
Курсовой. ПТУ. Кран мостовой, Механизм подъема груза
up Наверх