ВЫчислительные процессы. Билет №15

Цена:
80 руб.

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

material.view.file_icon E90ECB3D-65A2-4460-A50C-7D2CD02A0BA5.rar [14 KB]
material.view.file_icon Экзамен решение.docx [Office 2016+, 2 стр., 17 KB]

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

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]

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

ВЫчислительные процессы. Экзамен. Билет №15
Билет №15 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 38 53 0 0 0 0 0 0 43 0 38 0 0 31 0 54 43 31 0 58 0 0 0 58 0
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User danila1271 : 3 февраля 2017
35 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
Задание экзамена на скриншоте. Билет №15 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User 321 : 22 октября 2019
200 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен. promo
Экзамен. Билет-15.Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Madam : 25 сентября 2018
50 руб.
Экзамен. Теория сложностей вычислительных процессов и структур. Билет 15
Экзамен Теория сложностей вычислительных процессов и структур Билет 15 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
******* Не известно Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Fayst13 : 25 октября 2015
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
Билет №15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: . 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User teacher-sib : 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15. promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
Билет No15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7]. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 070123 700652 000050 160063 255607 320370
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 7 января 2021
350 руб.
promo
Экзамен по теории вычислительных процессов. 5 семестр. 15 билет
Билет: 15 Вопрос 1. Классы и трансляция обогащенных схем программ. Вопрос 2. Использование утверждений в программах.
******* Не известно Теория вычислительных процессов Работа Экзаменационная
User oksana : 28 июля 2015
200 руб.
Физика билет 15
Билет № 15 1. Механическая работа и мощность. Работа при равномерном прямолинейном движении (с выводом). Работа при равномерном движении по окружности (с выводом). Графическое представление работы. 2. Законы Ома для однородного и неоднородного участка цепи. Закон Ома для полной цепи. Закон Ома в дифференциальной форме. Правила Кирхгофа для расчёта электрических цепей. 3. На общем сердечнике длиной 0,2 м, площадью поперечного сечения 5 см2 и магнитной проницаемостью 1000 намотаны две катушки, сод
ДО СИБГУТИ Билеты экзаменационные Физика
User Philosoph : 8 октября 2019
250 руб.

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

Электроакустика и звуковое вещание. Контрольная работа 2. Вариант 22.
Вопросы. 23.Сравните принципы действия, достоинства и недостатки различных устройств искусственной реверберации. 28.Перечислите основные трудности в реализации цифро-аналогового преобразования. 81.Каково назначение и основные функциональные возможности системы DRM?
СибГУТИ Радиотехника и радиосвязь Работа Контрольная
User Walk_ns : 6 июля 2015
100 руб.
Электроакустика и звуковое вещание. Контрольная работа 2. Вариант 22.
Управление пожарной безопасностью
ПЛАН РЕФЕРАТА: Введение 1. Пожар как фактор техногенной катастрофы 1.1.горение 1.2.фазы пожара 1.3.основные причины пожара на производстве 2. Пожаро и взрывоопасность веществ, материалов и конструкций 3. Тушение пожаров 3.1.способы тушения пожаров 3.2.средства пожаротушения 3.3.виды огнетушителей 3.4.пожарная сигнализация 4. Пожарная профилактика 4.1.мероприятия по пожарной профилактике 4.2.требования пожарной безопасности 5. Организация пожарной безопасности на предприятии 5.1.обязаннос
Безопасность жизнедеятельности (БЖД) Работа
User Aronitue9 : 1 сентября 2012
20 руб.
ЭКЗАМЕНАЦИОННАЯ РАБОТА по дисциплине «Сети связи и системы коммутации». Билет №2
Принцип построения сельских телефонных сетей Рассчитать и построить 2-хзвенный КБ с параметрами 200 х 120 х 80 с применением МКС 20 х 20 х 3. Тип коммутации ПВ-ПВ, представить пространственный эквивалент временного коммутатора. Задача 2 В концентраторе АТС МТ 20/25 осуществить по 3 каналу ПШ передачу кодовой комбинации 249 от 500 АК в 10 канал 1-го исходящего ИКМ тракта. Представить пространственный эквивалент ЦКП.
СибГУТИ Телекоммуникации Работа Экзаменационная
User ldthm23 : 14 марта 2014
700 руб.
Экономика общественного сектора и некоммерческих организаций (ЭС 93)
Вопрос 1 Охарактеризуйте по вариантам на произвольно выбранном реальном примере экономические, организационные и социальные аспекты деятельности организации: ---благотворительные организации --- негосударственная некоммерческая организация в сфере культуры Вопрос 2. Верно ли утверждение: «Бюрократическое управление частным предприятием неэффективно, поскольку противоречит принципу максимизации прибыли?» Ответ аргументируйте. Вопрос 3. Угодья фермера расположены вблизи железной дороги. Проезж
Работа Экономика
User тантал : 23 июля 2013
100 руб.
up Наверх