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

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

material.view.file_icon 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]

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

Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Галкина М.Ю.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №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 руб.
Вариант №5. Клапан предохранительный деталирование
Вариант 5 Клапан предохранительный Клапан предохранительный вариант 5 Клапан предохранительный сборочный чертеж Клапан предохранительный деталировка Клапан предохранительный чертежи Крышка 3 изготовлена из стали. Зажим прокладок 8 обеспечивает герметизацию рабочей камеры клапана. Штуцер 4 (2 шт.) изготовлен из стали. Прокладка резиновая 5 вкладывается в золотник, обеспечивает плотность пере­крытия рабочего отверстия клапана. Пружина б изготовлена из пружинной проволоки, рассчитана на определенн
User vermux1 : 10 февраля 2018
190 руб.
Вариант №5. Клапан предохранительный деталирование promo
Лабораторная работа №1 по дисциплине: Многоканальные системы электросвязи
Цель работы: Экспериментальное исследование основных параметров и характеристик схем модуляторов многоканальных систем передач. 1. Исследование простейшего модулятора 2. Исследование балансного модулятора 3. Двойной балансный модулятор 4. Исследование простейшего активного модулятора 5. Исследование активного балансного модулятора 6. Исследование двойного балансного модулятора
User olesiastas : 21 апреля 2013
150 руб.
Задание 77. Вариант 1 - Подвеска. Исправление ошибок на чертеже
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 77. Вариант 1 - Подвеска. Исправление ошибок на чертеже Выполнить чертеж с исправлением допущенных на нём ошибок. В состав выполненной работы входят 4 файла: 1. 3D модель детали, выполненная по данному заданию, расширение файла
100 руб.
Задание 77. Вариант 1 - Подвеска. Исправление ошибок на чертеже
Модернизация металлорежущих станков
Содержание: Основные направления модернизации металлорежущих станков Модернизация приводов станков Варианты модернизации приводов. Приставные коробки скоростей подач Вариаторы к модернизируемым станкам Шпиндельные бабки к модернизированным станкам
User DocentMark : 3 марта 2013
5 руб.
up Наверх