Экзаменационный тест по дисциплине "Теория сложностей вычислительных процессов и структур" (Билет №11)

Цена:
190 руб.

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

material.view.file_icon 19B4A96F-2769-4B58-9386-B485799D04DC.doc [Office 2010, 4 стр., 77 KB]

Необходимые программы

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Задания:
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 3 7 8
2 0 4 6 12
3 4 0 16 17
7 6 16 0 18
8 12 17 18 0
2. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]

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

Работа выполнена в Ворде с подробным решением каждого задания.
Работаю решающим. Хорошо разбираюсь в этом предмете.

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

Зачет Билет 11
1. Полупроводники. Собственная и примесная проводимость полупроводников. Зависимость электропроводности полупроводников от температуры. 2. Кинетическая энергия электрона равна 1 кэВ. Вычислите для него длину волны де Бройля.
ДО СИБГУТИ Физика. Спецглавы. Работа Зачетная
User Viktor1993 : 28 октября 2019
70 руб.
ЭКОЛОГИЯ. Билет №11
Билет № 11 Билет № 11 1. Влияние деятельности человека на атмосферу. Подавляющее большинство живых организмов, в том числе и человек, нуждаются в чистом, а также неизменном по составу, воздухе. Человек вдыхает в день около 9 кг воздуха. 2. Бюджет солнечной энергии в экосистемах. На Рис.1 показано, как расходуется в экосистеме поступающая на поверхность планеты солнечная энергия.
Экология и защита окружающей среды Работа Зачетная
User lisii : 21 марта 2019
20 руб.
Культурология. Билет №11
Зачетная работа по дисциплине "Культурология" Билет №11 Игровая концепция культуры Й.Хейзинги. Феномен возникновения культуры нашел отражение в трудах различных ученых, представителей разных философских направлений. В прошлом веке господствовала орудийно-трудовая концепций культурогенеза. XX век ищет другие ответы на вопрос: «Как в природном мире возник радикально новый феномен - культура?» Одним из таких ответов стала игровая концепция культуры.
СибГУТИ Культура, искусство, спорт и туризм Работа Зачетная
User flewaway : 4 января 2017
100 руб.
Микроэкономика.Экзамен. Билет №11
Выберите правильный ответ: 1. Спрос и предложение на некоторое не подлежащее транспортировке благо в городе N-ске =3000 – 1,5р and = -600 + 3,5р 2. Совершенствование технологии сдвигает: a) Кривую спроса вверх и вправо б) Кривую спроса вниз и вправо в) Кривую предложения вниз и вправо г) Кривую предложения вверх и влево 3. Неэластичный спрос означает, что: a) Рост цены на 1% приводит к сокращению величины спроса менее, чем на 1% б) Рост цены на 1% приводит к сокращению величины спроса более,
Микроэкономика СибГУТИ Работа Экзаменационная
User nastia9809 : 21 марта 2015
80 руб.
Менеджемент. билет №11
Билет11 Задача 1 На примере одной из компаний, предоставляющей услуги доступа в интернет выполнить исследование сильных и слабых сторон организации, а также возможностей и угроз. Решение задачи должно включать: a) описание ситуации на рынке, b) расчеты на основе методики SWOT-анализа, c) выводы по результатам расчетов. Задача 2 Вы – менеджер по маркетингу и хотите сделать выборочный опрос потребителей об их реакции на товар конкурента. Для этого Вы должны провести опрос от лица несуществующег
Менеджмент СибГУТИ Билеты экзаменационные
User Lena12 : 2 февраля 2015
200 руб.
Менеджмент. Билет №11
Задача 1 На примере одной из компаний, предоставляющей услуги доступа в интернет выполнить исследование сильных и слабых сторон организации, а также возможностей и угроз. Решение задачи должно включать: a) описание ситуации на рынке, b) расчеты на основе методики SWOT-анализа, c) выводы по результатам расчетов.
Менеджмент СибГУТИ Работа Экзаменационная
User Basileus030 : 20 июня 2014
50 руб.
Микроэкономика. Билет №11
Выберите правильный ответ: 1. Спрос и предложение на некоторое не подлежащее транспортировке благо в городе N-ске =3000 – 1,5р and = -600 + 3,5р Вводится налог 200 руб. за единицу, платят его продавцы. Равновесный сбыт на рынке после введения налога составит: a) 1710 б) 1920 в) 1970 г) 2060 2. Совершенствование технологии сдвигает: a) Кривую спроса вверх и вправо б) Кривую спроса вниз и вправо в) Кривую предложения вниз и вправо г) Кривую предложения вверх и влево 3. Неэластичный спр
Микроэкономика СибГУТИ Билеты экзаменационные
User vlanproekt : 15 октября 2013
190 руб.
Экзамен, История, билет №11
История билет №11 1. Объективные и субъективные причины возвышения Москвы. Начало объединения русских земель (Иван I Калита, Дмитрий Донской) и распада Золотой Орды. 2. Гражданская война в России: причины, ход, итоги. Причины и сущность политики «военного коммунизма».
ДО СИБГУТИ Билеты экзаменационные История
User Светлана59 : 27 марта 2023
380 руб.

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

Технология хранения, транспортирования творога
Введение 1. Особенности хранения продовольственных товаров 2.Транспортировка. Характеристика основных транспортных средств 2.1 Организация перевозок железнодорожным транспортом 2.2 Организация перевозок автомобильным транспортом 3. Хранение и транспортировка творога Заключение Список используемой литературы Приложение №1,2 Введение По числу наличия значительных предприятий не только в силу их масштабности, но и по впечатляющим результатам их рыночной деятельности молочная промышленн
Маркетинг Работа
User evelin : 9 октября 2013
10 руб.
Контрольная работа по дисциплине: Токсикология. Вариант №06
Вариант 6 1. Чем характеризуется токсичность вещества? 2. Охарактеризуйте токсические вещества биологического происхождения? Приведите примеры. 3. Как стабильность химических веществ влияет на его токсичность? ============================================ Задания контрольной работы содержат два вопроса. Студент получает задание, номер которого соответствует последним двум цифрам пароля. Каждый вопрос контрольного задания выполняется в форме реферата. Реферат отличается малым объемом и наибол
Токсикология СибГУТИ Работа Контрольная
User IT-STUDHELP : 20 февраля 2023
400 руб.
promo
Изучение математической модели электрических машин постоянного токa
Изучение математической модели электрических машин постоянного тока, составление программ расчета и исследование статических характеристик и переходных процессов в электроприводе постоянного тока. (Выполнена в программном пакете Matlab, в среде моделирования Simulink)
Электротехника Работа
User Aronitue9 : 28 января 2015
Международные валютно-кредитные отношения.(Реферат В-5)
5. Валютные резервы государства как инструмент проведения валютной политики. Валютная политика государства, как форма организации валютных отношений страны, сложившихся исторически и закрепленных национальным законодательством – является составной частью денежной системы. Валютная политика государства является самостоятельной системой, выходящей за национальные рамки в результате расширения влияния и развития мирового рынка. Главная задача валютной политики государства заключ
СибГУТИ Международные отношения и мировая экономика Рефераты
User banderas0876 : 17 апреля 2017
150 руб.
up Наверх