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

Цена:
250 руб.

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

material.view.file_icon 53B410CA-B9E6-48CF-919A-ABE73AFB09F2.rar [11 KB]
material.view.file_icon Экзамен, билет 9.doc [Office 2010, 4 стр., 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 руб.

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

Турбобур ТРМ-195-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Турбобур ТРМ-195-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 25 мая 2016
500 руб.
Турбобур ТРМ-195-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Теплотехника ИрГАУ Задача 1 Вариант 10
В процессе изменения состояния 1 кг газа внутренняя энергия его увеличивается (или уменьшается) на Δu. При этом над газом совершается работа (или газ совершает работу), равная l. Начальная температура газа t1, конечное давление p2 (табл. 2). Определить для заданного газа показатель политропы n, начальные и конечные параметры, изменение энтропии Δs и изменение энтальпии Δh. Представить процесс в pυ и Ts — диаграммах. Изобразить также (без расчета) изобарный, изохорный, изотермический и адиабат
Задачи Теплотехника
User Z24 : 22 февраля 2026
220 руб.
Теплотехника ИрГАУ Задача 1 Вариант 10
Гидравлика и гидропневмопривод СамГУПС Задача 1 Вариант 5
На рис. 1 представлено начальное положение гидравлической системы дистанционного управления (рабочая жидкость между поршнями не сжата). При перемещении ведущего поршня (его диаметр D) вправо жидкость постепенно сжимается и давлений в ней повышается. Когда манометрическое давление рм достигает определенной величины, сила давления на ведомый поршень (его диаметр d) становится больше силы сопротивления F, приложенной к штоку ведомого поршня. С этого момента приходит в движение вправо ведомый порше
Задачи Гидравлика
User Z24 : 22 октября 2025
150 руб.
Гидравлика и гидропневмопривод СамГУПС Задача 1 Вариант 5
Эволюция политического строя стран северной Европы в первой половине XX столетия
Североевропейский регион, в состав которого входят Скандинавские страны (Швеция, Дания, Норвегия и Исландия) и формально нескандинавская Финляндия, представляет собой в наши дни одну из наиболее развитых во многих отношениях частей нашей планеты. Во всех государствах здесь удалось добиться очень высокого уровня и качества жизни, высоких показателей валового национального продукта на душу населения. Здесь существует развитая рыночная социально-ориентированная экономика. Не случайно, «шведская», и
Политология Работа
User Lokard : 19 января 2014
5 руб.
up Наверх