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

Цена:
390 руб.

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

material.view.file_icon CEAA0254-F164-4193-9C9B-461E93D5AACE.rar [ 11 KB ]
material.view.file_icon экзамен.doc [ 38 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.

2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]

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

Билет №3
год сдачи: 2013
оценка: отлично

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

Контрольная работа № 4 по предмету "Физика" вариант 06
Квантовая оптика 706. Над небольшой сценой на высоте 5 м размещены два светильника, дающие полный световой поток соответственно 9420 и 12560 лм. Расстояние между ними 8,6 м, чему равна освещенность, сцены под светильниками на середине расстояния, между ними? 716. Поток излучения абсолютно черного тела Фе = 10 кВт. Максимум испускательной способности приходится на длину волны λm=0,8 мкм. Определить площадь S излучающей поверхности. 726. На металлическую пластину направлен пучок ультрафиолетового
СибГУТИ Физика. Физика математическая Работа Контрольная
User leokitty : 6 февраля 2012
50 руб.
СоциологияЗачетноезадание
Контрольный тест по дисциплине «Социология» для студентов дистанционного обучения Предлагаемый тест предназначен для контроля знаний, полученных студентами дистанционной формы обучения в процессе освоения курса общей социологии. Тест разработан в соответствии требований государственного образовательного стандарта и соответствует программе курса. Прежде чем приступить к работе внимательно прочтите данную инструкцию, вопросы и варианты ответов на них. При этом обратите внимание на структуру теста
Социология Работа Курсовая
User abonent2008 : 19 марта 2009
200 руб.
Контрольная работа по метрологии
1. Меры электрической емкости. 2. Схема электродинамического фазометра. 3. Решить задачу: При поверке амперметра класса точности 1,0 с помощью компенсатора постоянного тока использовалось образцовое сопротивление R0 = 0,2 Ом и получены следующие результаты (таблица 1) Заполнить остальные столбцы. Построить кривую поправок П = f (Iх) в виде ломаной линии. Дать заключение о результатах поверки. 4. Решить задачу: Рамка прибора на 100 мВ намотана медным проводом ρ меди = 0,0175 Ом • мм2/м се
Задачи Метрология и стандартизация
User anderwerty : 1 июня 2015
200 руб.
Задачник по гидравлике с примерами расчетов СГАСУ Задача 1.6 Вариант 10
Минеральное масло и вода в гидроцилиндрах при атмосферном давлении p0 занимают объём V0. Определить какой объём будут занимать эти жидкости при давлении p, если коэффициент объёмного сжатия минерального масла βV = 6,6·10-10 м²/Н, а для воды — βV = 4,7·10-10 м²/Н. Деформацией стенок гидроцилиндра пренебречь.
Задачи Гидравлика
User Z24 : 14 октября 2025
120 руб.
Задачник по гидравлике с примерами расчетов СГАСУ Задача 1.6 Вариант 10
up Наверх