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

Цена:
100 руб.

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

material.view.file_icon 614AC112-1A10-455F-B8A6-64269A341545.rar [609 KB]
material.view.file_icon Экзаменационная работа (Теория сложностей вычислительных процессов и структур).doc [688 KB]

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

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

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

Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №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
Экзаменационная работа по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №5
Билет №5 (Все задачи решаются «вручную») 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 2 4 7 1 2 0 5 9 6 4 5 0 8 3 7 9 8 0 1 1 6 3 1 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Roma967 : 25 сентября 2015
350 руб.
promo
Экзаменационная работа теория сложностей вычислительных процессов
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]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Despite : 14 октября 2014
100 руб.
Экзаменационная работа по дисциплине: Теория сложности вычислительных процессов и структур. Билет №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

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

Теплотехника 19.03.04 КубГТУ Задача 1 Вариант 11
В идеальный поршневой компрессор поступает М, кг/c воздуха с начальными параметрами р1=0,1 МПа и t1=27 ºC. Воздух сжимается до давления р2. Определить начальный υ1 и конечный υ2 удельные объемы, м³/кг, конечную температуру t2, ºC, изменение энтропии Δs, кДж/(кг·К), l — удельную работу сжатия, кДж/кг, мощность компрессии, N, кВт, а также количество теплоты, участвующее в процессе сжатия Q, кВт и при изобарном охлаждении воздуха в промежуточных охладителях Q0, кВт. Расчет произвести последов
Задачи Теплотехника
User Z24 : 20 января 2026
400 руб.
Теплотехника 19.03.04 КубГТУ Задача 1 Вариант 11
Гидравлика Задача 12.11 Вариант 5
Определить величину повышения давления в чугунном трубопроводе диаметром d, с толщиной стенок δ=4 мм перед задвижкой после мгновенного автоматического отключения водонапорной башни при пожаре и рассчитать напряжение G в стенках трубопровода. Начальное избыточное давление у задвижки р0=2·105 Па, расход воды в трубо­проводе Q. Модуль упругости воды -К=2,03·109 Па, модуль упругости чугуна — Е=0,98·1011 Па.
Задачи Гидравлика
User Z24 : 16 января 2026
180 руб.
Гидравлика Задача 12.11 Вариант 5
Контрольная работа по экологии. Вариант 25
Содержание контрольной работы: 1) Дать определение следующим терминам: патоген, пирамида биомасс, пирамида численности, пищевая (трофическая) сеть, климакс, климат, консумент, косное вещество. 2) Мониторинг окружающей среды и его основные виды. 3) Методы количественной оценки воздействий производств промышленности на окружающую среду. 4) Дать краткую характеристику: Государственный природный заповедник «Шульган - Таш», Национальный парк «Башкирия». Ответы на вопросы изложены четко, своими слова
УГАТУ Экология и защита окружающей среды Работа Контрольная
User lmh88 : 2 ноября 2011
50 руб.
Проектирование и исследование механизмов дизель-воздушной установки (Вариант 8-5)
Основной рычажный механизм V- образной дизель-воздушной установки представляет собой центральный (без эксцентриситета) кривошипно-ползунный механизм, включающий в свой состав две группы Асура II-го класса 2-го порядка 2-го вида (шатунно-поршневые группы) и исходный механизм I-го класса – кривошип 1 и стойка 0 (коленчатый вал и блок цилиндров). Дизель имеет двухтактный цикл работы. На индикаторной диаграмме (зависимости давления газов pв цилиндрах от перемещения поршней S) стрелками показано напр
Теория машин и механизмов ХНАДУ Работа Курсовая
User yura909090 : 25 мая 2012
100 руб.
up Наверх