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

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

material.view.file_icon Экзаменационная работа.docx

Необходимые программы

Работа представляет собой файл, который можно открыть в программе:
  • 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].

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

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