Экзаменационная работа теория сложностей вычислительных процессов

Цена:
100 руб.

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

material.view.file_icon 10646628-9125-459B-AED7-A7CB88C67806.rar [ 16 KB ]
material.view.file_icon Теория сложностей вычислительных процессов и структур (1).docx [ 19 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

2014 год

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

Экзаменационная работа по теории сложностей и вычислительных процессов. Билет № 5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Despite : 27 марта 2014
100 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №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
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8
Билет №8 1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 4 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 7 7 7 1 4) (7 0 1 7 0 5) (7 1 0 5 6 4) (7 7 5 0 7 4) (1 0 6 7 0 4) (4 5 4 4 4 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограни
ДО СИБГУТИ Работа Лабораторная Теория сложностей вычислительных процессов и структур
User Roma967 : 11 января 2025
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет 8 promo
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет 6
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). (0 6 2 7 2 2) (6 0 0 1 2 5) (2 0 0 4 0 7) (7 1 4 0 1 7) (2 2 0 1 0 0) (2 5 7 7 0 0) 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 21 августа 2024
350 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №4
Билет №4 1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. Номер товара, i mi сi M 1 7 21 25 2 3 8 3 8 18 52 2. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6
ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Экзаменационная
User Roma967 : 8 января 2024
350 руб.
promo
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10
Билет No 10 1.Оптимальным образом расставить скобки при перемножении следующих матриц: M1[4×6],M2[6×5],M3[5×3],M4[3×8],M5[8×3]. 2.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). ((0&0&6&7&6&0@0&0&1&4&6&2@6&1&0&0&7&4@7&4&0&0&4&3@6&6&7&4&0&7@0&2&4&3&7&0))
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 17 мая 2021
380 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №10 promo

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

Развитие телевизионной техники
Уже в конце XIX века фантасты описывали домашние экраны, на которых жители будущего столетия наблюдали за событиями, происходившими далеко за пределами их домов. Предпосылки Впервые влияние света на электричество (это явление называется фотоэффект – вырывание электронов из вещества, при воздействии на него светом) обнаружил немецкий физик Генрих Герц в 1887 году. Он подробно описал свои наблюдения, но объяснить это явление так и не сумел. В феврале 1888, русский ученый Александр Столетов прове
Радиотехника и радиосвязь Работа Курсовая
User alfFRED : 15 сентября 2013
10 руб.
Економічна відповідальність підприємства
ЗМІСТ ВСТУП 3 1. Сутність і види відповідальності підприємців 4 2. Умови виникнення громадянської відповідальності підприємців 7 3. Способи забезпечення виконання роботодавцями своїх зобов'язань 8 4. Адміністративна відповідальність підприємців 11 5. Відповідальність підприємців за порушення антимонопольного законодавства
Рефераты Экономика
User SerFACE : 11 февраля 2013
20 руб.
Теплотехника МГУПП 2015 Задача 3.3 Вариант 88
Городской молочный завод для нужд горячего водоснабжения и водяного отопления в качестве греющего теплоносителя использует перегретую теплофикационную воду, полученную от ТЭЦ (рис. 4). Определить: — тепловую мощность системы отопления Qот; — количество нагреваемой воды для системы горячего водоснабжения Мгв; — площади поверхностей нагрева водоподогревателей системы водяного отопления Fот и горячего водоснабжения Fгв, Построить совмещенный температурный график водоподогревателей в коо
Задачи Теплотехника
User Z24 : 8 января 2026
250 руб.
Теплотехника МГУПП 2015 Задача 3.3 Вариант 88
Брюшной тиф: история, этиология и эпидемиология
Под названием «тиф» в глубокой древности объединялись различные болезни, сопровождающиеся лихорадкой и помрачением сознания. Впервые из этой группы брюшного тифа под названием медленно протекающей «нервной лихорадки» выделил Хаксхем в 1739 г. В 1820 г. Бретонно, описывая брюшной тиф как самостоятельное заболевание, обратил внимание на связь длительной лихорадки и помрачения сознания с изменениями в лимф, аппарате кишечника. В 1829 г. Люи описал клиническую картину брюшного тифа и анатомические и
Медицина и медицинская техника Работа
User ostah : 24 января 2013
up Наверх