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

Цена:
350 руб.

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

material.view.file_icon BD4BF1D8-7127-4417-8B61-4E3D57110326.doc [Office 2010, 4 стр., 40 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]

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

Оценка - отлично!
Выполняю работы на заказ по различным дисциплинам. Пишите на почту: 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], M5[5x7]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User SibGOODy : 21 июля 2018
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

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

Контрольная работа №1. Маркетинг продукта.
Контрольная работа 1. Предположим, что на рынке представлено 3 ИТ-компании, занимаю-щихся различными видами деятельности. Первая компания занимается раз-работкой собственных программных продуктов, вторая - аутсорсинговыми разработками под заказ, третья - оказанием услуг по системной интеграции. Подберите подходящую организационную структуру для каждой из компа-ний. Что общего будет у этих структур? В чем будет заключаться разница между ними? Ваш итоговый отчет должен содержать: • организационну
Маркетинг Работа Контрольная
User studypro3 : 5 января 2018
300 руб.
Глобальні катастрофи, як прояв соціогеоекологічної кризи
ЗМІСТ ВСТУП РОЗДІЛ 1. Поняття «природні катастрофи» РОЗДІЛ 2. Класифікація природних катастроф РОЗДІЛ 3. Причини виникнення природних катастроф РОЗДІЛ 4. Приклади найзначніших катастроф РОЗДІЛ 5. Міжнародні організації та програми з дослідження та ліквідації природних катастроф РОЗДІЛ 6. Дослідження проблематики катаклізмів 6.1 Світила науки: провідні українські та російські вчені 6.2 Світові вчені, які досліджували проблематику природних катастроф ВИСНОВОК СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ ВСТУП Вчен
Рефераты Экология и защита окружающей среды
User DocentMark : 19 марта 2013
15 руб.
Задачи - квалификация преступлений
Задача № 4. Киреев с целью устранения конкурента по торговле решил убить Вайнера. С этой целью он нанял Шохина, заплатив за убийство 10 тыс. долл. США. Шохин замаскировал у подъезда дома, где жил Вайнер, взрывное устройство. Когда Вайнер выходил из подъезда, Шохин с помощью радиосигнала произвел взрыв. В результате Вайнер был убит, его телохранителю Стогову был причинен тяжкий вред здоровью, а находившемуся неподалеку Журавлеву причинен вред средней тяжести. Квалифицируйте действия Киреева и Ш
Задачи Юриспруденция СИБИТ
User qwerty123432 : 5 июня 2025
100 руб.
Задачи - квалификация преступлений
Экзамен по дисциплине «Базы данных» Билет № 5
Билет № 5 1. Сравнение баз данных и файловых систем. (привести примеры) 2. Фраза Where в языке SQL. (привести примеры) Специальность "Программное обеспечение вычислительной техники и автоматизированных систем"
СибГУТИ Базы данных Работа Экзаменационная
User xtrail : 31 марта 2013
120 руб.
up Наверх