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

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

E6334E87-0F68-466D-9E1B-530C94C5ED20.doc [ 58 KB ]

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

Microsoft Word

Описание

1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
0 2 0 0 0
2 0 5 3 4
0 5 0 0 2
0 3 0 0 4
0 4 2 4 0
2.Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]

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

Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Галкина М.Ю.

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

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

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

DArt : 12 апреля 2022

70 руб.

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

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

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

IT-STUDHELP : 19 апреля 2019

200 руб.

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

Билет 13. Задание 1. Дано: неориентированный граф, заданный матрицей весов рёбер. 0 2 0 0 0 2 0 5 3 4 0 5 0 0 2 0 3 0 0 4 0 4 2 4 0 Найти: минимальное остовное дерево алгоритмом Крускала.

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

Amor : 27 октября 2013

250 руб.

Теория сложностей вычислительных процессов и структур (БИЛЕТ №13)

1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 1. Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]

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

GTV8 : 4 мая 2013

300 руб.

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

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

Работа Экзаменационная Вычислительные машины, системы и сети

1231233 : 15 апреля 2011

23 руб.

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

1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2.Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]

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

Некто : 16 сентября 2018

100 руб.

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

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

******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур

aikys : 18 июня 2016

60 руб.

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

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

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

NikolaSuprem : 9 февраля 2021

300 руб.

МИП- ЛАБОРАТОРНАЯ РАБОТА № 9 (часть3) «Методика диагностики уровня эмоционального выгорания» (В.В. Бойко)

Цель: диагностика ведущих симптомов «эмоционального выгорания» и определение фазы развития стресса. Процедура проведения: Методика состоит из 84 суждений, позволяющих диагностировать три симптома «эмоционального выгорания»: напряжение, резистенция и истощение. Каждая фаза стресса, диагностируется на основе четырех, характерных для нее симптомов.

Общепсихологический практикум Московский институт психоанализа Работа Лабораторная

aly1 : 22 декабря 2016

650 руб.

Контрольная работа по дисциплине: "Материалы и компоненты электронной техники" ДО СИБГУТИ. Вариант №30.

Задача No 3.1.2 Вычислить падение напряжения на полностью включенном реостате, изготовленном из константановой проволоки длиной 10 м, при плотности тока 5 А/мм2. Удельное сопротивление константана принять равным 0,5 мкОм·м. Задача No 3.1.8 Определить длину проволоки из нихрома марки Х20Н80 для намотки проволочного резистора с номиналом 1 кОм , и допустимой мощностью рассеяния 10Вт. Принять параметры материала при 20°С : плотность тока 0,8 А/мм2, удельное сопротивление 1,05 мкОм∙м Задача No 3.2.

ДО СИБГУТИ Материалы и компоненты электронной техники Работа Контрольная

Ivannsk97 : 4 апреля 2021

300 руб.

Кредитно-расчетные отношения

Содержание 1. Введение 2. Понятие кредитных и расчетных отношений 3. Договор займа 3.1. Элементы договора. 3.2.Ответственностьпо договору займа 4. Договор кредита 4.1 Товарный и коммерческий кредит. 5. Договор банковского вклада 5.1 Понятие договора. 5.2 Элементы договора. 6. Договор банковского счета 6.1 Понятие договора. 6.3 Элементы договора. 7. Расчетные обязательства 7.1 Общие положения о расчетах. 7.2 Расчеты платежными поручениями. 8. Список литературы Кредитные и расчетн

Рефераты Правоведение

step85 : 28 февраля 2012

Рабинович Сборник задач по технической термодинамике Задача 59

Сосуд емкостью V=10 м³ заполнен 25 кг углекислоты. Определить абсолютное давление в сосуде, если температура в нем t=27 ºC. Ответ: р=141,7 кПа.

Задачи Теплотехника

Z24 : 29 ноября 2025

120 руб.