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

Цена:
80 руб.

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

material.view.file_icon BCD6A8A6-EAC1-48B3-BF8C-6360AFC2ED68.zip [ 11 KB ]
material.view.file_icon Экзамен (Билет №12).doc [ 41 KB ]
Работа представляет собой 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.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №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

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

Проект газоснабжения микрорайона на 5000 тыс.жит. (коммунально-бытовых и промышленных потребителей района)
Организация строительства содержит: -расчет объемов работ; -расчет калькуляции трудовых затрат; -определена потребность в механизмах и транспорте; -определена потребность в строительных материалах; -рассчитаны основные технико-экономические показатели проекта производства работ. В разделе эргономики и безопасности жизнедеятельности освещен вопрос безопасности производства работ, разработаны режимы труда и отдыха рабочих. Проведена экологическая экспертиза целесообразности системы га
Диплом и связанное с ним Дипломные проекты
User GnobYTEL : 20 мая 2012
450 руб.
Сетевые базы данных. Лабораторные работы №1-5. Вариант №6.
Лабораторная работа 1 Тема 1: Типы данных SQL Oracle. Стандартные функции. Арифметические и логические выражения. Тема 2: Агрегатные функции. Группировка строк. Сортировка строк. Вариант 6. 1. Напишите запрос к таблице Покупателей, чей вывод может включить всех покупателей, причем с оценкой выше 200, если они не находятся в San Jose 2. Запросите двумя способами все заказы, обслуживаемые продавцами с номерами 1001 и 1003. 3. Напишите запрос, который сосчитал бы сумму всех заказов на 4 и 5 января
Сетевые базы данных СибГУТИ Работа Лабораторная
User Cole82 : 5 февраля 2017
75 руб.
Расчетно-графическая работа по физике. Вариант №4
РГР №1 вариант 4 для ЗО с подробным решением и всеми графиками и рисунками. Оценка: зачет.
Работа Расчетно-графическая СибГУТИ Физика
User Juehtw : 4 октября 2021
500 руб.
Расчетно-графическая работа по физике. Вариант №4
Контрольная работа по дисциплине "Деловая риторика"
Выполнены все 12 заданий. Тесты к лекции 1: Деловая риторика: основные понятия Тесты к лекции 2: Коммуникационно-психологические основы деловой риторики (агональная риторика) Тесты к лекции 3: Вербальные средства деловой риторики Тесты к лекции 4: Невербальные средства деловой риторики Тесты к лекции 5: Приемы деловой риторики: Как стать приятным собеседником Тесты к лекции 6: Приемы в деловой риторике: Как реагировать на жесткую коммуникацию. Тесты к лекции 7: Публичное выступление Тесты к ле
СибГУТИ Языкознание Работа Контрольная
User Albinashiet : 17 декабря 2014
150 руб.
up Наверх