Теория сложности вычислительных процессов и структур Билет 3 Экзаменационная работа
Состав работы
|
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Экзаменационная работа Билет: 3
по дисциплине: Теория сложности вычислительных процессов и структур
Билет №3
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
Исходная матрица смежности графа:
(■(0&7&2&6&0&5@7&0&1&7&6&3@2&1&0&4&6&2@6&7&4&0&7&3@0&6&6&7&0&2@5&3&2&3&2&0))
2. Оптимальным образом расставить скобки при перемножении следующих матриц:
M1[2×8], M2[8×6], M3[6×3], M4[3×2], M5[2×7].
по дисциплине: Теория сложности вычислительных процессов и структур
Билет №3
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
Исходная матрица смежности графа:
(■(0&7&2&6&0&5@7&0&1&7&6&3@2&1&0&4&6&2@6&7&4&0&7&3@0&6&6&7&0&2@5&3&2&3&2&0))
2. Оптимальным образом расставить скобки при перемножении следующих матриц:
M1[2×8], M2[8×6], M3[6×3], M4[3×2], M5[2×7].
Дополнительная информация
Экзамен 01.11.2026 01.11.2026 отл Уважаемый, замечаний нет. Галкина Марина Юрьевна
Похожие материалы
Экзаменационная работа по дисциплине "Теория сложностей вычислительных процессов и структур" Билет №3
Nicola90
: 30 апреля 2013
Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
390 руб.
Другие работы
Неинвазивный сбор данных для определения видов естественных и искусственных излучений (разработка режимных параметров факельной трубы для создания безопасной среды)-Машины и аппараты нефтехимических производств-Курсовая работа
nakonechnyy.1992@list.ru
: 7 июня 2023
Промышленный дизайн нефтегазотранспортных объектов и среды-Неинвазивный сбор данных для определения видов естественных и искусственных излучений (разработка режимных параметров факельной трубы для создания безопасной среды)-Машины и аппараты нефтехимических производств-Курсовая работа
Факельными установками называют специальное оборудование, предназначенное для утилизации горючих паров или газов, являющихся продуктом технологических процессов в нефтехимической, нефтегазодобывающей, химической, н
794 руб.
РЕФЕРАТ. Капиталистические войны конца XIX- начала XX вв. за рынки сбыта и источники сырья. Завершение раздела мира и борьбы за колонии.
Анастасия181
: 17 августа 2020
СИБИТ ИСТОРИЯ РЕФЕРАТ Капиталистические войны конца XIX- начала XX вв. за рынки сбыта и источники сырья. Завершение раздела мира и борьбы за колонии.
Оглавление
Введение 3-4
Развитие капитализма 5-6
Вторя технологическая революция 7-10
Особенности становления монополистического капитализма в ведущих странах мира 11-17
Российская экономика на рубеже веков и её место в мире 18-19
Колониальная система хозяйства и положение зависимых стран в конце XIX - начале XX века 20-22
Первая мировая война 23
300 руб.
Гидравлика Задача 13.34 Вариант 73
Z24
: 7 января 2026
В приводах многих машин (прессах, бульдозерах, скреперах подъемниках, станках) применяется схема гидропривода, изображенная на рисунке:
Гидропривод состоит из бака масляного Б, насоса Н, обратного клапана КО, гидрораспределителя Р, гидроцилиндров ГЦ, трубопроводов, предохранительного клапана КП, фильтра Ф.
Значения усилия на штоке F, скорости перемещения рабочего органа (поршня) V, рабочего давления в гидроприводе p и длины трубопроводов l приведены в таблице 2.
Для заданной гидросхемы
350 руб.
Анализ электрического состояния однофазных и трехфазных цепей
Elfa254
: 12 сентября 2013
ЗАДАНИЕ
1.1. Для схемы (рис.1.), параметры которой приведены в табл.1., считая, что индуктивная связь между катушками индуктивности отсутствует, а коммутатор К замкнут:
1.1.1. Определить мгновенные значения токов во всех ветвях схемы методом узловых потенциалов.
1.1.2. Построить совмещённую векторно-топографическую диаграмму напряжений и токов.
1.1.3. Проверить энергетический баланс мощностей и определить режимы работы источников электрической энергии.
1.1.4. Определить показание ваттметра элек
20 руб.