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

Цена:
150 руб.

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

material.view.file_icon FE57A0AC-C452-4ABC-8AD6-D384DBC57149.rar [ 50 KB ]
material.view.file_icon ekz.doc [ 77 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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]

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

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

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

Теория сложности вычислительных процессов и структур, экзамен, билет №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.
Билет №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]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User sibguter : 7 апреля 2019
109 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №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 руб.

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

Конкуренция в отрасли общественного питания
ВВЕДЕНИЕ ХХ век в мировом экономическом развитии без сомнения можно назвать веком конкуренции. Именно в этом цикле явление конкуренции приобрело международную значимостью. Конкуренция (от латинского Concurrere – сталкиваться ) – это соперничество между участниками рыночной экономики за лучшие условия производства, купли и продажи товаров. Термин этот древний, латинский, как и само явление , определяемое этим термином. Конкуренция древнее. Ее глубинные корни состоят в необходимости пост
Работа Экономика
User evelin : 31 октября 2013
5 руб.
Расчетная часть-Расчет талевого каната Агрегата А-50: Выбор диаметра каната, Выбор диаметра шкивов, Расчет талевого каната-Курсовая работа-Дипломная работа-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовы
Расчетная часть-Расчет талевого каната Агрегата А-50: Выбор диаметра каната, Выбор диаметра шкивов, Расчет талевого каната-Курсовая работа-Дипломная работа-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин
Нефтяная промышленность Диплом и связанное с ним ИНиГ
User leha.nakonechnyy.92@mail.ru : 10 августа 2016
553 руб.
Расчетная часть-Расчет талевого каната Агрегата А-50: Выбор диаметра каната, Выбор диаметра шкивов, Расчет талевого каната-Курсовая работа-Дипломная работа-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовы
Порошковая металлургия и дальнейшая перспектива ее развития.
Введе-ние…………………………………………………………………………..…..3 Глава 1. История развития порошковой металлур-гии……………………………...4 Глава 2. Производство металлических порошков и их свойст-ва…………….……8 Глава 3. Изделия порошковой металлургии и их свойства 3.1. Металлокерамические подшибни-ки……………………...…..………...31 3.2. Пористые материалы и возможности их применения в промышленно-сти………………………………..……………………………………….…...32 Глава 4. Перспектива развития порошковой металлур-гии………………………34 Заключе-ние……………………………………..……………………………
Машины и механизмы Работа Курсовая
User Aronitue9 : 31 мая 2012
40 руб.
Физика (часть 1-я). Лабораторная работа № 1, Вариант №2
Лабораторная работа № 1 «Изучение характеристик электростатического поля» Цель работы: 1. Изобразить графически сечение эквипотенциальных поверхностей электростатического поля, созданного заданной конфигурацией электрических зарядов 2. Используя изображение эквипотенциальных поверхностей, построить силовые линии электростатического поля заданной конфигурации зарядов. 3. При помощи полученной картины силовых и эквипотенциальных линий проверить справедливость формулы связи напряжённости элект
СибГУТИ Физика Работа Лабораторная
User artinjeti : 1 февраля 2018
60 руб.
Физика (часть 1-я). Лабораторная работа № 1, Вариант №2
up Наверх