Теория сложности вычислительных процессов и структур, экзамен, билет №7
-
Категории:
ДО СИБГУТИ, Билеты, Теория сложностей вычислительных процессов и структур
-
Добавлен:
31.03.2023
-
Размер:
58 KB
-
Покупок:
1
-
Добавил:
Светлана59
Написать сообщение
Скачать
Состав работы
8DAEAC65-9E89-4887-9214-E52A08774F24.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет 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
С помощью алгоритма Форда – Беллмана найти кратчайшие расстояния от вершины 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
Дополнительная информация
2023, ДО СИБГУТИ, оценка зачет
Похожие материалы
Теория сложности вычислительных процессов и структур. Экзамен. Билет №7.
sibguter
: 7 апреля 2019
Билет №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]
sibguter
: 7 апреля 2019
109 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №7
tpogih
: 2 мая 2015
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]
tpogih
: 2 мая 2015
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №7
рулетка
: 25 января 2015
Билет №7
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин...
2. Оптимальным образом расставить скобки при перемножении матриц
М1[8x3], M2[3x5], M3[5x9], М4[9x2], M5[2x4]
рулетка
: 25 января 2015
200 руб.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №7
tefant
: 4 июля 2013
Билет №7
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
2. Оптимальным образом расставить скобки при перемножении матриц
М1[8x3], M2[3x5], M3[5x9], М4[9x2], M5[2x4]
tefant
: 4 июля 2013
299 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №7.
teacher-sib
: 31 октября 2017
Билет №7
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Матрица:
2. Оптимальным образом расставить скобки при перемножении матриц
M1[8 3], M2[3 5], M3[5 9], M4[9 2], M5[2 4]
teacher-sib
: 31 октября 2017
110 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
1231233
: 15 апреля 2011
Билет №5
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
1231233
: 15 апреля 2011
23 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
aikys
: 18 июня 2016
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
aikys
: 18 июня 2016
60 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Другие работы
Тепломассообмен КГУ Курган 2020 Задача 3 Вариант 77
Z24
: 12 января 2026
Определить удельный лучистый тепловой поток q (в ваттах на квадратный метр) между двумя параллельно расположенными плоскими стенками, имеющими температуру t1 и t2 и степени (коэффициенты) черноты ε1 и ε2, если между ними нет экрана. Определить q при наличии экрана со степенью (коэффициентом) черноты εэ (с обеих сторон).
Z24
: 12 января 2026
200 руб.
Определение основных показателей тягово-скоростных свойств и топливной экономичности автомобиля уаз-23632
spone
: 25 декабря 2018
Курсовая работа на тему "ОПРЕДЕЛЕНИЕ ОСНОВНЫХ ПОКАЗАТЕЛЕЙ ТЯГОВО-СКОРОСТНЫХ СВОЙСТВ И ТОПЛИВНОЙ ЭКОНОМИЧНОСТИ АВТОМОБИЛЯ УАЗ-23632". Вариант 12. Направление «Наземные транспортно-технологические средства». Предмет "Теория технических средств АПК".
spone
: 25 декабря 2018
500 руб.
СИНЕРГИЯ Правовые основы цифровизации государственного управления Тест 90 баллов 2023 год
Synergy2098
: 2 января 2024
СИНЕРГИЯ Правовые основы цифровизации государственного управления (Темы 1-4 Итог)
МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО (90 баллов)
2023 год
Ответы на 167 вопросов
Результат – 90 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
Введение в курс
Тема 1. Нормативно-правовое регулирование процессов цифровизации государственного и муниципального управления
Тема 2. Государство как цифровая платформа
Тема 3. Использование цифровых технологий в системе государственного и
Synergy2098
: 2 января 2024
228 руб.
Лабораторная работа №1 "Исследование распространения электромагнитных волн в реальных средах". Вариант 15
14102002
: 13 мая 2012
Для прямоугольного волновода сечением a x b мм, заполненного различными средами (таблица 2), рассчитать для заданных в таблице 1 вариантов частоты f : коэффициент затухания α, фазовую постоянную β, модуль характеристического сопротивления , длину волны и фазовую скорость в прямоугольном волноводе, заполненного средой. Определить эквивалентную проводимость среды . В качестве исследуемых сред используются немагнитные среды. Относительная магнитная проницаемость m для немагнитных сред всегда ра
14102002
: 13 мая 2012
100 руб.
Комментарии (1)