Теория сложности вычислительных процессов и структур Билет 5

ВСЁ ДЛЯ СТУДЕНТА

Четверг, 12.02.2026, 19:42

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Теория сложности вычислительных процессов и структур Билет 5 (Работа Экзаменационная)

Теория сложности вычислительных процессов и структур Билет 5

engineerklub

Дата: Понедельник, 26.01.2026, 06:59 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 37195

Репутация: 1

Статус: Offline

Теория сложности вычислительных процессов и структур. Билет №5

Билет №5
1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5].
2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
(0 4 0 7 6 4)
(4 0 1 3 2 7)
(0 1 0 5 4 1)
(7 3 5 0 3 7)
(6 2 4 3 0 2)
(4 7 1 7 2 0)

СКАЧАТЬ

Теория сложности вычислительных процессов и структур Билет 5 (Работа Экзаменационная)

Страница 1 из 1
1