Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №13
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- 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
Найти: минимальное остовное дерево алгоритмом Крускала.
Задание 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
IT-STUDHELP
: 19 апреля 2019
Билет No13
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×8],M4[8×4],M5[4×7]
200 руб.
Теория сложностей вычислительных процессов и структур (БИЛЕТ №13)
GTV8
: 4 мая 2013
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
1. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
300 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
DArt
: 12 апреля 2022
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
2. Оптимальным образом расставить скобки при перемножении следующих матриц:
M1[3*5],M2[5*2],M3[2*8],M4[8*4],M5[4*7]
70 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №13
sun525
: 10 ноября 2014
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]
150 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
60 руб.
Экзаменационный билет № 13 по дисциплине Теория сложности вычислительных процессов и структур
Некто
: 16 сентября 2018
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2.Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
100 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
holm4enko87
: 15 мая 2025
илет №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. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
270 руб.
Другие работы
Контрольная работа по дисциплине: Технические методы и средства защиты информации. Вариант №09
Андрей124
: 22 февраля 2021
Лабораторная работа № 1
«Изучение принципа работы нелинейного локатора»
Лабораторная работа № 2
«Электрические фильтры нижних и высоких частот»
Лабораторная работа № 3
«Полосовые и заграждающие электрические фильтры»
Лабораторная работа № 4
«Изучение и расчет помех в каналах связи электронного устройства при внешней параллельной паразитной связи».
Лабораторная работа № 5
«Изучение помех в каналах связи электронного устройства при внешней паразитной связи последовательного вида».
40 руб.
Проведение комплексной механизации производственного процесса работы свинофермы
GnobYTEL
: 13 октября 2012
Введение …………………………………………………………..….……...
Анализ производственной деятельности предприятия …………..……….
1.1 Общие сведения по хозяйству ……….…...………..…………..……
1.2 Анализ отрасли растениеводства ………………………….…..……
1.3 Анализ отрасли животноводства ……..………………….…………
1.4 Анализ цеха механизации …………………………………………...
1.5 Экономический анализ ………………………….…………………..
1.6 Обоснование темы дипломного проекта ………...……………....…
Технологическая часть ……………………………………………………...
2.1 Обоснование и расчет структуры стада …………
450 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 5 Вариант 51
Z24
: 14 января 2026
Определить потерю теплоты одним погонным метром стального паропровода с наружным диаметром 100 мм в результате лучистого теплообмена. Паропровод расположен в кирпичном канале, имеющем поперечное сечение 300×300 мм. Температуру наружной поверхности паропровода t1 и внутренней поверхности стенок канала t2 принять из табл. 3. Степень черноты окисленной стали и красного кирпича см. в. приложении 1.
В конце задачи следует ответить письменно на следующие вопросы:
1. Что называется степенью черно
180 руб.
Исследование импульсного регулятора напряжения
Никита115
: 23 августа 2017
Цель работы. Исследование физических процессов в схемах понижающих, повышающих и инвертирующих импульсных регуляторов напряжения. Экспериментальное определение регулировочных характеристик и энергетических показателей регуляторов.
15 руб.