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

Цена:
350 руб.

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

material.view.file_icon 769F7B93-3EBC-41FC-9127-A0788E18D2B0.doc [Office 2010, 4 стр., 45 KB]

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

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

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

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

Оценка - отлично!
Дата сдачи: июнь 2018 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

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

Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 0 32 16 0 0 32 0 37 0 32 0 15 0 32 0 15 0 0 16 37 0 0 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Roma967 : 25 сентября 2015
350 руб.
promo
Теория сложностей вычислительных процессов и структур. Билет №9
Билет No9 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 6 21 27 2 4 14 3 7 24 52 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) д
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User IT-STUDHELP : 29 декабря 2021
380 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User nik200511 : 18 декабря 2018
241 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №9.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
300 руб.
Экзамен по дисциплине "Теория сложности вычислительных процессов и структур" Билет №9
Билет №9 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 2 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[6x3], M2[3x9], M3[9x2], М4[2x5], M5[5x7]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User sonya555941 : 20 января 2016
250 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №5
Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0
СибГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 25 января 2026
500 руб.
promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №5 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3x5], M2[5x2], M3[2x7], M4[7x4], M5[4x5]. 2. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 4 0 7 6 4) (4 0 1 3 2 7) (0 1 0 5 4 1) (7 3 5 0 3 7) (6 2 4 3 0 2)
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Учеба "Под ключ" : 16 июля 2025
400 руб.
promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12
Билет №12 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 5 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 0 5 2 7) (6 0 4 1 3 2) (0 4 0 7 4 3) (5 1 7 0 6 1) (2 3 4 6 0 0) (7 2 3 1 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара н
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 21 мая 2025
400 руб.
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 12 promo

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

Беспроводной широкополосный доступ. Вариант №11
1. Задание и исходные данные для контрольной работы 1. Привести краткую характеристику заданного стандарта 2. Для заданных параметров станций рассчитать радиус зоны обслуживания БС Предпоследняя цифра номера студенческого билета Тип местности Значение холмистости Последняя цифра номера студенческого билета Используемый стандарт Тип антенны Параметры БС Параметры МС Мощность передатчика, Вт Коэффициент усиления антенны, дБ Высота антенны, м Чувствительность приемника, дБм Мощность передат
ДО СИБГУТИ Беспроводной широкополосный доступ. Работа Контрольная
User banderas0876 : 15 февраля 2022
300 руб.
Беспроводной широкополосный доступ. Вариант №11
Арматура устьевая двухствольная АУД 50х14-168/50 Установки приводов цепных ПЦ 60-18-3-0.5/2.5 для установки одновременной раздельной эксплуатации двух пластов Сборочный чертеж-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Диплом
Арматура устьевая двухствольная АУД 50х14-168/50 Установки приводов цепных ПЦ 60-18-3-0.5/2.5 для установки одновременной раздельной эксплуатации двух пластов Сборочный чертеж-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User lesha.nakonechnyy.92@mail.ru : 24 сентября 2018
553 руб.
Арматура устьевая двухствольная АУД 50х14-168/50 Установки приводов цепных ПЦ 60-18-3-0.5/2.5 для установки одновременной раздельной эксплуатации двух пластов Сборочный чертеж-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Диплом
Країни центрально-східної та східної Європи - сусіди України
Територія та географічне положення. Польща — держава в Центральній Європі, у басейні річок Вісла й Одер, західний сусід України. Офіційна назва — Республіка Польща. На півночі країна межує з Калінінградською областю Росії (1), на сході — із Литвою (2), Білоруссю (3) та Україною (4), на півдні — зі Словаччиною (5) і Чехією (6), на заході — із Німеччиною (7). Крім того, на півночі Польща має великий вихід до Балтійського моря, довжина берегової лінії становить 788 км. Через територію країни здавна
География Работа
User alfFRED : 28 сентября 2013
10 руб.
Тепломассообмен ТГАСУ 2017 Задача 3 Вариант 80
Определение времени нагревания вала до заданной температуры Длинный стальной вал диаметром d = 2r0, который имел температуру t0, °C, был помещен в печь с температурой tж, ºС. Определить время τ, необходимое для нагрева вала, если нагрев считается законченным, когда температура на оси вала станет равной tr=0, ºC. Определить также температуру на поверхности вала tr=ro в конце нагрева. Коэффициент теплопроводности и температуропроводности стали равны соответственно λ и a. Коэффициент теплоотд
Задачи Теплотехника
User Z24 : 3 февраля 2026
200 руб.
Тепломассообмен ТГАСУ 2017 Задача 3 Вариант 80
up Наверх