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

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

material.view.file_icon
material.view.file_icon Экзамен. Билет 3..docx
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №3

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

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

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

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

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


Галкина Марина Юрьевна
Теория сложности вычислительных процессов и структур. Экзамен. Билет № 3
Билет №3 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 24 0 45 0 0 32 25 44 24 32 0 0 19 0 25 0 0 50 45 44 19 50 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
User Багдат : 21 января 2018
89 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет № 3
Теория сложности вычислительных процессов и структур. Экзамен. Билет №3
Билет №3 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 24 0 45 0 0 32 25 44 24 32 0 0 19 0 25 0 0 50 45 44 19 50 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
User growlist : 18 мая 2017
70 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №3 promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №3
Билет No3 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].
User IT-STUDHELP : 2 ноября 2019
390 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
User 1231233 : 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
User aikys : 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
User NikolaSuprem : 9 февраля 2021
300 руб.
Теория сложности вычислительных процессов и структур, экзамен, билет №7
Билет 7 С помощью алгоритма Форда – Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). а b c d E f 0 0 4 0 0 5 3 1 4 0 7 2 4 4 2 0 7 0 6 1 5 3 0 2 6 0 4 7 4 5 4 1 4 0 3 5 3 4 5 7 3 0
User Светлана59 : 31 марта 2023
300 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну
User Lele911 : 22 мая 2022
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
Производственный менеджмент на предприятиях почтовой связи. Вариант №2
Рассчитать рабочий и инвентарный парк почтовых вагонов на магистрали А – Б аналитическим методом. Рассчитать количество бригад почтовых вагонов для об-служивания данного маршрута. * поезд ежедневно отправляется из пункта А * годовой фонд рабочего времени бригады – 1992 ч.
User termin82 : 19 апреля 2018
500 руб.
Производственный менеджмент на предприятиях почтовой связи. Вариант №2
Жизненный цикл товара как составляющая торгового маркетинга организации
Теоретические основы жизненного цикла товара как составляющего торгового маркетинга Особенности комплекса торгового маркетинга и его составляющие. Товарная политика маркетинга и значимость жизненного цикла в ее функционировании. Жизненный цикл товара и его составляющие. Аналитические основы жизненного цикла товара ООО «Бел-РЕТ». Организационно-экономическая характеристика ООО «Бел-РЕТ». Анализ структуры ассортимента товаров ООО «Бел-РЕТ». Исследование жизненного цикла товаров ООО «Бел-РЕТ». Со
User Lokard : 9 февраля 2015
450 руб.
Классификация стран мира по индексу развития человеческого потенциала
Для наиболее чёткого представления об уровне развития той или иной страны и всех стран в целом были введены различные системы классификации. В основу каждой из них положены определённые характеристики, по которым страны можно сравнить между собой. Основные рейтинговые классификации следующие: 1. по уровню социально-экономического развития; 2. по индексу развития человеческого потенциала (ИРЧП); 3. по форме правления и государственного устройства; 4. по уровню производительности труда; 5
User DocentMark : 28 сентября 2013
Организация вексельного обращения в коммерческом банке -ДП
1. Анализ современного положения в области правового регулирования применения векселя в России. 3 2. Бухгалтерский учет операций с векселями в банке 11 3. Бухгалтерский учет на предприятиях операций, связанных с обращением векселей 12 4. Налогообложение операций с векселями 13 4.1. Налог на добавленную стоимость 13 4.2. Налог на прибыль 14 4.3. Налог на операции с ценными бумагами 14 5. Перечень основных нормативных документов, регулирующих вексельное обращение в России 15
User evelin : 24 октября 2013
45 руб.
up Наверх