Теория сложностей вычислительных процессов и структур. Экзамен. Билет №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 руб.

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

Лабораторная работа №1 по дисциплине «Метрология, стандартизация и сертификация в инфокоммуникациях»
2.1.Выполненить многократные независимые наблюдения в автоматическом режиме. 2.2.Произвести автоматизированную упрощенную процедуру обработки результатов многократных независимых наблюдений. 2.3.Оформить полученные результаты в отчете. 2.4.Провести анализ и сделать выводы по работе.
ДО СИБГУТИ Метрология, стандартизация и сертификация в инфокоммуникациях Работа Лабораторная
User Андрей124 : 22 февраля 2021
90 руб.
Леонард Блумфилд
Леонард Блумфилд — американский лингвист, профессор, один из основателей дескриптивного направления структурной лингвистики. Это один из выдающихся лингвистов XX века, который написал труды по индоевропеистике, тагальскому языку, алгонкинским языкам, общей морфологии, общей теории языка. Леонард Блумфилд родился 1 апреля 1887 в Чикаго (шт. Иллинойс). После окончания Гарвардского университета (1903-1906) и учебы в аспирантуре в университетах Висконсина (1906-1908) и Чикаго (1908-1909) преподавал
Рефераты История
User Elfa254 : 13 июня 2013
10 руб.
Системное программное обеспечение. Лабораторная работа №3. Вариант №10
Работа с массивами данных по дисциплине: «Системное программное обеспечение» Цель работы:Научиться обрабатывать массивы данных. Задание.Составьте программу, которая вычисляет и заносит в DX номер максимального элемента массива. Порядок выполнения работы: В текстовом редакторе создадим файл lab32.asm. В файле lab32.asm наберем программу, которая вычисляет и заносит в DX номер максимального элемента массива. Результат занесем в DX. Будем полагать элементы массива целочисленными значениями без зн
СибГУТИ Системное программное обеспечение Работа Лабораторная
User elina56 : 23 декабря 2016
150 руб.
Контрольная работа по дисциплине: Планирование и управление информационной безопасностью. Вариант №20
Контрольная работа Вариант №20 Задание на контрольную работу В рамках задания необходимо разработать опросный лист (чек лист), позволяющий оценить соответствие требованиям безопасности в организациях заданного профиля и предложить меры технического и организационного характера, реализующие сформированные требования. Выбор варианта задания по контрольной работе определяется как сумма последней цифры пароля и номера группы: Вариант: 20 Разработчик и производитель телекоммуникационного оборудован
СибГУТИ Планирование и управление информационной безопасностью Работа Контрольная
User IT-STUDHELP : 13 июля 2023
800 руб.
promo
up Наверх