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

Цена:
250 руб.

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

material.view.file_icon 53B410CA-B9E6-48CF-919A-ABE73AFB09F2.rar [ 11 KB ]
material.view.file_icon Экзамен, билет 9.doc [ 41 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №9
(Все задачи решаются «вручную»)

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

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка: Хорошо
Дата оценки: 16.01.2016
Галкина Марина Юрьевна

Похожие материалы

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
300 руб.

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

Экзамен по дисциплине:Электроника
Экзаменационные вопросы по курсу «Электроника». 1. Эквивалентные схемы полевых транзисторов. 2.Изобразите принципиальную схему базового элемента 2ИЛИ-НЕ на МДП транзисторах с индуцированным каналом p-типа. Составьте таблицу истинности. Приведите вид передаточной характеристики. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики. 3.Изобразите принципиальную схему усилительного каскада на биполярном транзисторе со структурой n-p-n, по схеме с общим эмитт
СибГУТИ Электроника Работа Экзаменационная
User Amor : 19 октября 2013
300 руб.
Технология хранения, транспортирования творога
Введение 1. Особенности хранения продовольственных товаров 2.Транспортировка. Характеристика основных транспортных средств 2.1 Организация перевозок железнодорожным транспортом 2.2 Организация перевозок автомобильным транспортом 3. Хранение и транспортировка творога Заключение Список используемой литературы Приложение №1,2 Введение По числу наличия значительных предприятий не только в силу их масштабности, но и по впечатляющим результатам их рыночной деятельности молочная промышленн
Маркетинг Работа
User evelin : 9 октября 2013
10 руб.
ГОСТ 12135-75 Подкладки костыльного скрепления к железнодорожным рельсам типа Р50. Конструкция и размеры
Настоящий стандарт распространяется на подкладки Д50 и СД50 костыльного скрепления к железнодорожным рельсам типа Р50.
Справочники, ГОСТы и СНИПы Справочные материалы
User Slolka : 2 июля 2013
Курсовая работа по дисциплине: Распространение радиоволн и антенно-фидерные устройства
Задание на курсовой проект. Спроектировать передающую телевизионную антенну при следующих исходных данных (таблица 1) Таблица 1 Параметр Р1, кВт Lф, м Wф, Ом А х В, мм2 Тип фидера Номер ТВ канала G1, дБ 5 120 75 1750 К 21 7 Пояснение к заданию В таблице 1 использованы следующие обозначения: Р1 – мощность передатчика; Lф – длина фидера передающей антенны; Wф – волновое сопротивление фидера передающей антенны; А х В – размеры квадратного сечения опоры передающей антенны.
СибГУТИ Радиопередающие устройств Работа Курсовая
User alexkrt : 12 декабря 2013
150 руб.
up Наверх