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

ID: 230952
Дата закачки: 05 Декабря 2022
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Контрольная работа
по дисциплине:
«Теория сложности вычислительных процессов и структур»

Билет №11
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 3 6 7 5 0
3 0 2 3 2 0
6 2 0 7 4 1
7 3 7 0 1 5
5 2 4 1 0 4
0 0 1 5 4 0

2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×6], M2[6×2], M3[2×4], M4[4×7], M5[7×5]

===============================================

Комментарии:
Проверил(а): Галкина Марина Юрьевна
Оценка: Отлично
Дата оценки:05.12.2022г.

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Размер файла: 20,4 Кбайт
Фаил: