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

Цена:
80 руб.

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

material.view.file_icon E90ECB3D-65A2-4460-A50C-7D2CD02A0BA5.rar [ 14 KB ]
material.view.file_icon Экзамен решение.docx [ 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 руб.

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

Термодинамика ПетрГУ 2009 Задача 1 Вариант 11
В резервуар объемом V компрессором нагнетается воздух. Начальное избыточное давление воздуха p1, а начальная температура его T1. Конечное избыточное давление и температура воздуха соответственно равны p2 и T2. Определить массу воздуха, поступившего в резервуар, если давление внешней среды равно рбар.
Задачи Теплотехника
User Z24 : 6 марта 2026
150 руб.
Термодинамика ПетрГУ 2009 Задача 1 Вариант 11
Рабочая характеристика погружного электроцентробежного насоса ЭЦН-80-1550-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Рабочая характеристика погружного электроцентробежного насоса ЭЦН-80-1550-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 6 июня 2016
100 руб.
Рабочая характеристика погружного электроцентробежного насоса ЭЦН-80-1550-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Гидромеханика в примерах и задачах УГГУ 2006 Задача 2.4.4
Отстойник для воды разделен вертикальной перегородкой, в которой сделано круглое отверстие диаметром D=0,6 м с крышкой, поворачивающейся вокруг шарнира О. Закрытое положение крышки обеспечивается избыточным давлением на поверхности воды в закрытом резервуаре В. Резервуар А открыт. Определить, при каком показании манометра в резервуаре В крышка останется в закрытом положении. Принять Н1=2,3 м; Н2=0,8 м (рис. 2.17). Ответ: рман=0,15 ат.
Задачи Гидравлика
User Z24 : 26 сентября 2025
200 руб.
Гидромеханика в примерах и задачах УГГУ 2006 Задача 2.4.4
Расчет камерной сушилки
Определение геометрических размеров сушильной камеры. Расчёт материального баланса и количества испарённой влаги. Исходные данные: 1. Производительность сушилки по сырому материалу, 2. Допустимая загрузка решета, 3. Время сушки, 4. Влажность материала до сушки, 5. Влажность материала после сушки, 6. Теплоёмкость абсолютно сухого материала, 7. Температура материала на входе в сушилку, 8. Параметры наружного воздуха для Н.Новгорода, зима: , лето: , 9. Допустимая температура
Проектирование машин, механизмов и систем Работа Расчетная
User evelin : 14 апреля 2013
5 руб.
up Наверх