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

Цена:
250 руб.

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

material.view.file_icon F289F55F-9C89-4479-9C65-DA5A03309382.doc [ 46 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет 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
Найти: минимальное остовное дерево алгоритмом Крускала.

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

Сдал на отлично!

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

Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №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)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 1. Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User GTV8 : 4 мая 2013
300 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №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
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]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User sun525 : 10 ноября 2014
150 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Экзаменационный билет № 13 по дисциплине Теория сложности вычислительных процессов и структур
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2.Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User Некто : 16 сентября 2018
100 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
илет №2 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 5 0 1 7 1 5 0 2 3 2 4 0 2 0 5 3 1 1 3 5 0 4 5 7 2 3 4 0 3 1 4 1 5 3 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур
User holm4enko87 : 15 мая 2025
270 руб.
promo

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

Контрольная работа по дисциплине: Технические методы и средства защиты информации. Вариант №09
Лабораторная работа № 1 «Изучение принципа работы нелинейного локатора» Лабораторная работа № 2 «Электрические фильтры нижних и высоких частот» Лабораторная работа № 3 «Полосовые и заграждающие электрические фильтры» Лабораторная работа № 4 «Изучение и расчет помех в каналах связи электронного устройства при внешней параллельной паразитной связи». Лабораторная работа № 5 «Изучение помех в каналах связи электронного устройства при внешней паразитной связи последовательного вида».
ДО СИБГУТИ Технические методы и средства защиты информации Работа Контрольная
User Андрей124 : 22 февраля 2021
40 руб.
Проведение комплексной механизации производственного процесса работы свинофермы
Введение …………………………………………………………..….……... Анализ производственной деятельности предприятия …………..………. 1.1 Общие сведения по хозяйству ……….…...………..…………..…… 1.2 Анализ отрасли растениеводства ………………………….…..…… 1.3 Анализ отрасли животноводства ……..………………….………… 1.4 Анализ цеха механизации …………………………………………... 1.5 Экономический анализ ………………………….………………….. 1.6 Обоснование темы дипломного проекта ………...……………....… Технологическая часть ……………………………………………………... 2.1 Обоснование и расчет структуры стада …………
Дипломные проекты
User GnobYTEL : 13 октября 2012
450 руб.
Проведение комплексной механизации производственного процесса работы свинофермы
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 5 Вариант 51
Определить потерю теплоты одним погонным метром стального паропровода с наружным диаметром 100 мм в результате лучистого теплообмена. Паропровод расположен в кирпичном канале, имеющем поперечное сечение 300×300 мм. Температуру наружной поверхности паропровода t1 и внутренней поверхности стенок канала t2 принять из табл. 3. Степень черноты окисленной стали и красного кирпича см. в. приложении 1. В конце задачи следует ответить письменно на следующие вопросы: 1. Что называется степенью черно
Задачи Теплотехника
User Z24 : 14 января 2026
180 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 5 Вариант 51
Исследование импульсного регулятора напряжения
Цель работы. Исследование физических процессов в схемах понижающих, повышающих и инвертирующих импульсных регуляторов напряжения. Экспериментальное определение регулировочных характеристик и энергетических показателей регуляторов.
Электропреобразовательные устройства СибГУТИ Работа Лабораторная
User Никита115 : 23 августа 2017
15 руб.
Исследование импульсного регулятора напряжения
up Наверх