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

Цена:
109 руб.

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

material.view.file_icon BF5E8C6A-E81B-4B3B-A846-2DE7C7C05171.rar [74 KB]
material.view.file_icon ekz_var7.docx [81 KB]

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

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

Описание

Билет №7
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
0 4 0 0 5 3
4 0 7 2 4 4
0 7 0 6 1 5
0 2 6 0 4 7
5 4 1 4 0 3
3 4 5 7 3 0
2. Оптимальным образом расставить скобки при перемножении следующих матриц:
М1[4x8], М2[8x4], М3[4x5], М4[5x3], М5[3x6]

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

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

Комментарии (1)

IT-STUDHELP 28.01.2023 10:34
Первая задача решена с ошибкой, проблема с дугой нулевым весом.

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

Теория сложности вычислительных процессов и структур, экзамен, билет №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 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №7
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 2 3 7 8 2 0 4 6 12 3 4 0 16 17 7 6 16 0 18 8 12 17 18 0 2. Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User tpogih : 2 мая 2015
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №7
Билет №7 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин... 2. Оптимальным образом расставить скобки при перемножении матриц М1[8x3], M2[3x5], M3[5x9], М4[9x2], M5[2x4]
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User рулетка : 25 января 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №7
Билет №7 (Все задачи решаются «вручную») 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2. Оптимальным образом расставить скобки при перемножении матриц М1[8x3], M2[3x5], M3[5x9], М4[9x2], M5[2x4]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User tefant : 4 июля 2013
299 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №7.
Билет №7 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. Матрица: 2. Оптимальным образом расставить скобки при перемножении матриц M1[8 3], M2[3 5], M3[5 9], M4[9 2], M5[2 4]
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User teacher-sib : 31 октября 2017
110 руб.
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 руб.

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

Значение электроэнергетики в хозяйственном комплексе России
Введение 1. Значение и роль в хозяйственном комплексе электроэнергетики. Значение электроэнергетики в хозяйственном комплексе России 2. Особенности размещения и развития электроэнергетики 2.1 Основные принципы и факторы размещения и развития электроэнергетики 2.2 Энергетические ресурсы России и география их размещения 2.3 Энергетические кризисы 3. Типы электростанций 3.1 Тепловые электростанции (ТЭС) 3.2 Гидравлические электростанции (ГЭС) 3.3 Атомные электростанции (АЭС) 3.4 Альтерна
Рефераты Экономика
User VikkiROY : 25 сентября 2013
5 руб.
Насос шестеренный - МЧ00.20.00.00 Деталирование
Шестеренный насос предназначен для перекачивания жидкости. Основными рабочими органами насоса являются два входящих в зацепление зубчатых колеса. Верхний вал-шестерня поз. 5 при помощи муфты (на чертеже не показана) соединен с валом электродвигателя. Крышки поз. 2 и поз. 3 соединяются с корпусом поз. 1 двенадцатью шпильками поз. 9 и гайками поз. 10. В месте выхода из корпуса вала-шестерни поз. 5 имеется уплотнительное устройство поз. 13, препятствующее просаливанию жидкости через зазор между вал
Чертежи Инженерная и компьютерная графика
User HelpStud : 25 сентября 2025
200 руб.
Насос шестеренный - МЧ00.20.00.00 Деталирование promo
Гидравлика Севмашвтуз 2016 Задача 36 Вариант 5
Вода вытекает из бассейна шириной В и глубиной Н1 в лоток шириной b и глубиной H2 через круглое отверстие в тонкой стенке диаметром d, центр которого расположен на расстоянии а=0,1 м от дна бассейна. Определить расход воды Q, проходящей через отверстие.
Задачи Гидравлика
User Z24 : 1 ноября 2025
150 руб.
Гидравлика Севмашвтуз 2016 Задача 36 Вариант 5
Производство сыра сычужных сортов и проектирование сыродельной ванны
Введение 1. Литературно-патентный обзор 1.1 Технологический обзор……………………………………………………..6 1.1.1 Технологическая схема производства сыров………………………..7 1.1.2 Эскизная технологическая схема производства сыров……………10 1.1.3 Принципиальная технологическая схема производства…………12 1.2 Обзор оборудования………………………………………………………14 1.3 Выводы…………………………………………………………………….22 2. Разработка основного технологического оборудования 2.1 Материальный баланс по стадиям производства…………………..23 2.2 Подбор основного аппа
Пищевая промышленность Работа Курсовая
User GnobYTEL : 9 января 2012
20 руб.
Производство сыра сычужных сортов и проектирование сыродельной ванны
up Наверх