Теория сложностей вычислительных процессов и структур. Экзамен. Билет №13
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Экзаменационная
-
Добавлен:
10.11.2014
-
Размер:
58 KB
-
Покупок:
7
-
Добавил:
sun525
Написать сообщение
Скачать
Состав работы
E6334E87-0F68-466D-9E1B-530C94C5ED20.doc
|
Работа представляет собой файл, который можно открыть в программе:
- 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]
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.
DArt
: 12 апреля 2022
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
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]
IT-STUDHELP
: 19 апреля 2019
200 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №13
Amor
: 27 октября 2013
Билет 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)
GTV8
: 4 мая 2013
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
1. Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
GTV8
: 4 мая 2013
300 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Экзаменационный билет № 13 по дисциплине Теория сложности вычислительных процессов и структур
Некто
: 16 сентября 2018
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2.Оптимальным образом расставить скобки при перемножении матриц
М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
Некто
: 16 сентября 2018
100 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
aikys
: 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Другие работы
Контрольная работа по политологии на тему Политическая культура России: прошлое и настоящее
Анастасия5
: 15 июня 2017
Введение
Актуальность. Главной проблемой современного трансформирующегося российского общества является проблема политической культуры. Проблема политической культуры имеет не только огромное теоретическое, но и практическое значение. В период реформ политическое сознание индивидов претерпевает многочисленные изменения, что не может не отразиться на политической культуре.
Тема политической культуры очень популярна в России: соответствующий термин часто встречается в названиях статей, учебных ку
Анастасия5
: 15 июня 2017
200 руб.
Техническая термодинамика и теплопередача МГТУ К.р. 1 Задача 5 Вариант 7
Z24
: 31 октября 2025
В первую ступень двухступенчатого компрессора засасывается V, м³/c воздуха при температуре всасывания t1 и давлении р1. Давление сжатого воздуха в ступенях р2 и р3.
Найти температуру и объем воздуха в конце сжатия в каждой ступени компрессора, а также мощность, затрачиваемую на получение сжатого воздуха при сжатии по трем процессам: по изотерме, по адиабате ( с показателем адиабаты k=1,4) и по политропе (с показателем политропы n=1,2). Определить степень повышения давления в каждой ступени. И
Z24
: 31 октября 2025
320 руб.
Анализ производственной деятельности ОАО «Туймазинская птицефабрика» с разработкой установки для шлифования головок блока цилиндров
Рики-Тики-Та
: 22 февраля 2017
ЗАКЛЮЧЕНИЕ
Анализ производственной деятельности показала, что за последние три года величина и структура себестоимости текущего ремонта и технического обслуживания машин в хозяйстве с каждым годом меняется. Наибольшей статьей калькуляции себестоимости ремонта являются затраты на запасные части и ремонтные материалы. Снизить стоимость текущего ремонта машин в условиях ЦРМ хозяйства можно уменьшением затрат на запасные части за счет увеличения номенклатуры восстанавливаемых деталей и правильной
Рики-Тики-Та
: 22 февраля 2017
825 руб.
Первые шаги астрономической оптики
Qiwir
: 13 августа 2013
В ночь на 7 января 1610 г. в истории наблюдательной астрономии произошел подлинный переворот: впервые зрительная труба была направлена на небо. В течение нескольких ночей великий Галилей (1564 - 1642) открыл недоступные невооруженному глазу цирки, горные вершины и цепи на Луне, спутники Юпитера, мириады звезд, составляющих Млечный Путь. Несколько позже Галилей наблюдал фазы Венеры и странные образования у Сатурна (что это были знаменитые кольца, стало известно значительно позже, в 1658 г., в рез
Qiwir
: 13 августа 2013
