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

Цена:
190 руб.

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

material.view.file_icon 19B4A96F-2769-4B58-9386-B485799D04DC.doc [ 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 руб.

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

Основы расчетов на прочность и жесткость типовых элементов конструкций ВолгГТУ 2019 Задача 3 Вариант 1
Расчеты на прочность при плоском изгибе Для стальной балки, лежащей на двух опорах, подобрать размеры поперечных сечений в нескольких вариантах исполнения: двутаврового, прямоугольного с отношением высоты к ширине h/b = 1,5, круглого и трубчатого c отношением внутреннего диаметра к наружному d/D = 0,8. Варианты исполнения поперечных сечений сопоставить по металлоемкости. Выполнить проверку прочности всех вариантов по касательным напряжениям.
Задачи Сопротивление материалов
User Z24 : 4 ноября 2025
800 руб.
Основы расчетов на прочность и жесткость типовых элементов конструкций ВолгГТУ 2019 Задача 3 Вариант 1
Символика цвета в различных культурах
Содержание ВВЕДЕНИЕ…………………………………………………………………3 1. Черный цвет………………………………………………………….6 2. Красный цвет……………………………………………………….10 3. Белый цвет………………………………………………………….14 4. Синий цвет………………………………………………………….17 5. Желтый цвет………………………………………………………..19 6. Зеленый цвет………………………………………………………..22 ЗАКЛЮЧЕНИЕ…………………………………………………………...25 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………………..28 С давних времен в культуре всех народов начала складываться определенная гамма любимых цветов. Национальные цвета исторически объясни
Рефераты Культура, искусство, спорт и туризм
User Aronitue9 : 8 сентября 2012
20 руб.
Ответы на тест. Математика и информатика. (Темы 1-5). Синергия
Итоговый тест - 50 правильных ответов Компетентностный тест - 4 правильных ответа Математика и информатика Введение в курс Тема 1. Основы линейной алгебры Тема 2. Теория определителей Тема 3. Системы линейных алгебраических уравнений (СЛАУ) Тема 4. Введение в математический анализ Тема 5. Дифференциальное исчисление функции одной переменной Итоговая аттестация Итоговый тест Компетентностный тест
Математика МТИ МосТех МосАП МФПУ Синергия Тесты
User ann1111 : 28 декабря 2024
290 руб.
Оптическая коррекция зрения
Определение вида аметропий. Условия эмметропии, положение фокуса глаза при миопии, гиперметропии. Эмметропический и миопический глаз. Гиперметропический глаз.
Рефераты Клиническая оптика
User logcsi : 5 сентября 2024
270 руб.
up Наверх