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

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

Экз. Теория сложности вычислительных процессов и структур. Билет 5.docx [ 32 KB ]

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

Microsoft Word

Описание

Билет №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)
(4 7 1 7 2 0)

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

Оценка - отлично!
Год сдачи: 2026 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru

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

Билет №5 (Все задачи решаются «вручную») 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 2 4 7 1 2 0 5 9 6 4 5 0 8 3 7 9 8 0 1 1 6 3 1 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

Roma967 : 25 сентября 2015

350 руб.

Теория сложности вычислительных процессов и структур Билет 5

Билет No5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×7],M4[7×4],M5[4×5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 040764 401327 010541 735037 624302 471720 Комментарии: Уважаемый студент, дистанционного обучения,

ДО СИБГУТИ Информатика и вычислительная техника Работа Экзаменационная

maksim3843 : 6 марта 2023

300 руб.

Теория сложности вычислительных процессов и структур. Билет №5

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

IT-STUDHELP : 5 июля 2020

350 руб.

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

Билет №5 (Все задачи решаются «вручную») 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

nik200511 : 18 декабря 2018

21 руб.

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №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)

ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

Учеба "Под ключ" : 16 июля 2025

400 руб.

Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н

ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная

Roma967 : 21 мая 2025

400 руб.

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

Билет №8 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 7 7 7 1 4) (7 0 1 7 0 5) (7 1 0 5 6 4) (7 7 5 0 7 4) (1 0 6 7 0 4) (4 5 4 4 4 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни

ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур

Roma967 : 11 января 2025

350 руб.

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

Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 2 7 2 2) (6 0 0 1 2 5) (2 0 0 4 0 7) (7 1 4 0 1 7) (2 2 0 1 0 0) (2 5 7 7 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная

SibGOODy : 21 августа 2024

350 руб.

Математическая логика и теория алгоритмов. Контрольная работа№1. Вариант №5. Семестр №2

Задача 1. Построить таблицу истинности логической формулы. ((A⟶B)⟶(A⟶C))~(A⟶(B⟶C)) Задача 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции. Собака начинает радоваться только и только тогда, когда видит хозяина. Если собака радуется, то виляет хвостом. Собака не виляет хвостом. Значит, собака не видит хозяина. Задача 3. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого

ДО СИБГУТИ Математическая логика и теория алгоритмов Работа Контрольная

Александр736 : 5 марта 2022

700 руб.

Задача PHP

Реализовать в браузере квадратное уравнение: ввод данных и вывод ответа (дискриминант, корни). Файл .txt с кодом и исполняемый файл .html

Web-технологии СибГУТИ Работа Лабораторная

vviris : 25 февраля 2017

250 руб.

Разработка технологии ремонта конструкции планера ЛА с поврежденным силовым элементом

Условие задачи: Перебита нижняя полка, деформированы стенка и верхняя полка стрингера, выполненного в виде Z - образного профиля из В95 с параметрами Н, h, В, с и r. Максимальный размер повреждения а. Обшивка толщиною δ крепится к стрингеру двухрядным заклёпочным швом с шахматным расположением заклёпок с параметрами d3, t, t1. Необходимо предложить вариант восстановления повреждённого силового элемента с обеспечением минимальных размеров усиливающих накладок и допустимого снижения исходной прочн

Самолетостроение и космическая техника МГТУ ГА Работа Контрольная

Svetoff : 4 мая 2018

400 руб.