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

Цена:
150 руб.

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

material.view.file_icon 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]
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User DArt : 12 апреля 2022
70 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №13
Билет No13 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×8],M4[8×4],M5[4×7]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 19 апреля 2019
200 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №13 promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №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 Найти: минимальное остовное дерево алгоритмом Крускала.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Amor : 27 октября 2013
250 руб.
promo
Теория сложностей вычислительных процессов и структур (БИЛЕТ №13)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 1. Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User GTV8 : 4 мая 2013
300 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Экзаменационный билет № 13 по дисциплине Теория сложности вычислительных процессов и структур
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2.Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User Некто : 16 сентября 2018
100 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.

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

Автоматизация учета расчетов с поставщиками и подрядчиками
Введение Глава I. Теоретические основы организации учета расчетов с поставщиками и подрядчиками 1.1 Задачи учета расчетов с поставщиками и подрядчиками 1.2 Документальное оформление учета расчетов с поставщиками и подрядчиками Глава II. Организация учета расчетов с поставщиками и подрядчиками с помощью применения "1С: Предприятие 7.7" 2.1 Создание конфигурации, пользователя, константы 2.2 Создание константы, справочников, перечислений 2.3 Создание плана счетов, операций 2.4 Создание доку
Бухгалтерский учет и аудит Работа Курсовая
User alfFRED : 7 сентября 2013
10 руб.
Принципова схема і робота Автомату Приємістості
Теоретичні положення: 1. Поняття автомату приемистості (АП), необхідність застосування Для отримання необхідних експлуатаційних якостей літаків (маневреність, малий час набору швидкості і т. д.) двигун повинен володіти здатністю швидко переходити з режиму малого газу на максимальний. Це властивість двигуна називається приемистістю. Для забезпечення високих маневрених властивостей літака у польоті бажано, щоб зміна тяги двигуна слідувала за зміною положення РУД без запізнювання. Насправді
Автомобильный транспорт Работа
User OstVER : 25 января 2013
5 руб.
Оптимизация программного обеспечения (ДВ 4.2). 30 вариант (Вариант №10.)
Номер варианта Вашего индивидуального задания курсовой работы соответствует последней цифре Вашего пароля (если последняя цифра 0, то вариант - 10). Вариант 10. Написать вычислительную подпрограмму по заданию варианта. 2. Реализовать возможность вызова полпрограммы из п.1 в цикле для заданного диапазона размеров матрицы или вектора с заданным ша-гом приращения размера. 3. Встроить измерение времени выполнения главной вычислительной операции с помощью таймера с заданным вариантом таймера. 4. С
ДО СИБГУТИ Работа Курсовая Оптимизация программного обеспечения
User bananchik : 25 мая 2021
340 руб.
Лекции. Гравиметрия, Нормальное поле и определение аномального потенциала. Л.В. Огородова
МИИГАиК, лекции по гравиметрии, специальность Прикладная геодезия,V курс, заочное отделение, 43 стр Понятие о нормальном поле и способах его выбора, Внешний потенциал притяжения уровенного эллипсоида, Потенциал силы тяжести уровенного эллипсоида, Сила тяжести на поверхности уровенного эллипсоида, Нормальная сила тяжести во внешней точке, Система координат в нормальном поле, Аномальный потенциал и чистая аномалия высоты. Уклонение отвеса и чистая аномалия силы тяжести.
Геология. Геодезия. Разраб. полезных ископ. Лекции преподавательские
User DocentMark : 10 сентября 2011
2 руб.
up Наверх