Теория сложности вычислительных процессов и структур. Экзамен. Билет №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 руб.

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

Финансовое планирование и прогнозирование на предприятии на примере ОАО УК Кузбассразрезуго
Аннотация (Резюме) Введение 3 Глава 1.Теоретические основы финансового планирования 6 1.1 Сущность финансового планирования и прогнозирования 6 1.2 Виды финансового планирования 10 1.3 Методы финансового планирования 15 1.4 Организация финансового планирования 21 1.5 Бюджетирование как инструмент финансового планирования 24 Глава 2. Анализ финансового планирования и прогнозирования в ОАО «УК «Кузбассразрезуголь» 32 2.1 Основные технико-экономические показатели деятельности ОАО «УК «Куз
Работа Экономика
User evelin : 21 ноября 2013
15 руб.
Зачет по дисциплине: Электротехника и Электроника. Билет № 17. 2-й семестр
Вопрос 1: Понятие рекурсивной, нерекурсивной цепи и цепи с прямыми и обратными связями Вопрос 2: Определить значение тока i1 до коммутации цепи: работа сдавалась как есть. Сдана без замечаний с первого раза.
Электротехника СибГУТИ Работа Зачетная
User Nosferato : 24 сентября 2012
150 руб.
Контрольная работа по дисциплине: Правовые основы профессиональной деятельности. Вариант 5
ВАРИАНТ 5 Задача 1 Муниципальное унитарное предприятие организовало в реку сток очистных вод. При проверке природоохранными органами было выявлено, что в воде превышено содержание примесей тяжелый металлом вследствие действий МУП. Организация не имела комплексного экологического разрешения на данные действия. Что такое комплексное экологическое разрешение? Какие лица обязаны получать данное разрешение и каков порядок его получения? Какая ответственность ждет МУП за деятельность без данного д
Правовые основы профессиональной деятельности СибГУТИ Работа Контрольная
User Учеба "Под ключ" : 25 декабря 2025
600 руб.
promo
Проект осветительной установки кумысного цеха производительностью 1000 литров кумыса в сутки
Курсовая работа выполнена в объеме: Пояснительной записки на – 37-страницах формата А4, таблиц – 6, рисунков – 6. Графической части на 1 листе формата А1; 12 источников. Ключевые слова: кумысный цех, осветительная установка, нормированная освещённость, точечный метод, метод коэффициента светового потока, метод удельной мощности. В курсовой работе разработаны все пункты, согласно задания, а именно, произведён светотехнический и электрический расчёты осветительной установки, выбрана марка и сечени
Светотехника и электротехнологии БГАТУ Работа Курсовая
User Samonev : 19 января 2024
2000 руб.
Проект осветительной установки кумысного цеха производительностью 1000 литров кумыса в сутки
up Наверх