Теория сложности вычислительных процессов и структур. Экзамен. Билет №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-3 по дисциплине: Теория телетрафика и анализ систем беспроводной связи. Вариант №04
Лабораторная работа 1 Применение B-формулы Эрланга в сетях с коммутацией каналов Цель работы Освоить применение формулы Эрланга для расчёта вероятности блокировки системы и необходимого количества каналов в сети. Исходные данные Таблица 1 – Исходные данные Показатель Значение Вариант 04 Показатель μ, с-1 0,2 Диапазон , с-1 0..5 Вероятность Pb 0,05 Диапазон m 10,20..120 Задание Для выполнения работы необходимо изучить материалы лекции No7 «Процессы размножения и гибели в установившемся режи
Теория телетрафика и анализ систем беспроводной связи СибГУТИ Работа Лабораторная
User IT-STUDHELP : 27 июня 2023
1500 руб.
Лабораторные работы 1-3 по дисциплине: Теория телетрафика и анализ систем беспроводной связи. Вариант №04 promo
Лабораторная работа № 4 по дисциплине: "Современные технологии программирования". Вариант №1-8
Лабораторная работа №4 Редактор р-ичных чисел Тема: Классы Object Pascal, С++ Цель: Сформировать практические навыки реализации классов средствами объектно-ориентированного программирования Object Pascal, С++. Задание 1. Разработать и реализовать класс TEditor «Редактор р-ичных чисел», используя класс • Object Pascal, • С++.
СибГУТИ Современные технологии программирования Работа Лабораторная
User rt : 24 октября 2016
50 руб.
Философская антропология
Контрольная работа по дисциплине: "Философия" тема №37 «Философская антропология». СОДЕРЖАНИЕ 1. Проблема природы и сущности человека, его места и назначения в мире…………………..……………………………….………………………….3 2. Культурно-исторические парадигмы человека: мифологические, античные, средневековые, ренессансные и новоевропейские воззрения. «Антропологический поворот» в Европейской философии.……...………5 3. Статус философской антропологии в современном социально-гуманитарном познании. Синтез философского и научно
******* Не известно Контроль и управление качеством Работа Контрольная
User GAGARIN : 12 августа 2011
70 руб.
Задача по физике №71
Атом излучает фотон с длиной волны 550 нм, время излучения 10 нс. С какой точностью локализован данный фотон в направлении своего движения. Оценить неточность в определении длины волны фотона.
Задачи ******* Не известно Физика
User ilya01071980 : 25 апреля 2016
25 руб.
up Наверх