Теория сложности вычислительных процессов и структур, экзамен, билет №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 руб.
Другие работы
Английский язык. часть 2-я. Экзамен
perveeva
: 30 марта 2019
COPING WITH PROMOTION ENGINEERS FACE SPECIAL CHALLENGESIN ADAPTING TO A MANAGEMENT ROLE
Being offered a promotion is typically cause for celebration. Apart from higher pay and maybe a better parking spot, it is a recognition of one’s skill and dedication. But a promotion can bring its own headaches—especially for engineers. In addition to universal challenges, such as when you become the boss of friends (or rivals), the very skills that land an engineer the promotion may become a stumbling block
perveeva
: 30 марта 2019
120 руб.
Курсовая работа по дисциплине: Программирование (часть 2-я). Вариант № 5
IT-STUDHELP
: 30 декабря 2016
Задание: разработать программу для создания и работы с двусвязным списком , состоящим из структур. Для работы со списком создать меню со следующими пунктами:
1. Создание списка.
2. Просмотр списка.
3. Добавление в список новой записи.
4. Поиск и корректировка записи в списке.
5. Удаление записи из списка.
6. Сохранение списка в файле.
7. Загрузка списка из файла.
8. Выход.
Вариант задания:
5. Структура содержит название товара, цену единицы товара, количество товара. Удалять из списка заданный
IT-STUDHELP
: 30 декабря 2016
98 руб.
Экзаменационная работа по дисциплине: Направляющие системы электросвязи. Билет №21 1. Соединитель FC-типа. Соединитель ST-типа. Соединитель SC-типа. 2. Стандартизация СКС.
DonTepo
: 6 февраля 2013
Билет №21
1. Соединитель FC-типа. Соединитель ST-типа. Соединитель SC-типа.
2. Стандартизация СКС.
DonTepo
: 6 февраля 2013
50 руб.
Лабораторная работа №3 по дисциплине: Основы оптической связи (часть 2). Вариант 3
Учеба "Под ключ"
: 19 августа 2022
«Изучение технологии спектрального уплотнения DWDM»
Цель работы:
Целью работы является знакомство с технологией спектрального уплотнения (WDM)
Ответы на тестовые вопросы:
1.Какая рекомендация описывает волокно со смещенной дисперсией типа DSF?
2. Какие значения имеют диаметры серцевины и оболочки одномодового волокна?
3. Вблизи какой длины волны наблюдается второе окно прозрачности?
4. Какое значение имеет коэффициент удельной хроматической дисперсии для волокна типа DSF работающего на длине в
Учеба "Под ключ"
: 19 августа 2022
400 руб.
Комментарии (1)