Теория сложности вычислительных процессов и структур, экзамен, билет №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 руб.
Другие работы
Прогнозирование возможной радиационной обстановки и её оценка
Lokard
: 21 ноября 2013
Задание: Спрогнозировать по исходным данным возможные зоны РЗ местности и ВП человека на случай аварии на АЭС (разрушение реактора РМБК-1000 с выбросом продуктов деления Ак=10% и V10=5 м/с), оценить обстановку на ОЭ с рабочим поселком (или городе Н-ск) и осуществить выбор режима радиационной защиты (РРЗ) работающих ОЭ и населения поселка (или города Н-ск). Представить итоговый вывод с инженерными решениями на случай аварии на АЭС.
Lokard
: 21 ноября 2013
15 руб.
Соціологія споживання
SerFACE
: 23 января 2013
1. Споживач і його вподобання. Основні аксіоми споживання.
Об'єктом дослідження економічної соціології є не процес технологічного (виробничого) споживання, а споживання конфіденційності осіб, у якому акт купівлі та акт споживання розглядаються з подивимості стереотипів поведінки споживачів як єдине ціле.
Споживач як об'єкт дослідження повинен при цьому мати такі властивості:
1) певноу купівельну спроможність у вигляді необхідної суми грошей;
2) можливість вибору між покупкою товару або відмовою
SerFACE
: 23 января 2013
50 руб.
Очаги расообразования на территории Азии и Нового Света
alfFRED
: 24 сентября 2013
Содержание
Общее понятие о расе
Первичный западный очаг расообразования
Первичный восточный очаг расообразования
Очаги расообразования в Америке
Очаги расообразования в Азии
Список использованной литературы
Общее понятие о расе
Все человечество представляет собой, с биологической точки зрения, один вид – Homo sapiens (человек разумный), распадающийся на более мелкие подразделения – расы. Термин "раса" созвучен арабскому "ras" - "начало, происхождение" и итальянскому "razza" - "раса, плем
alfFRED
: 24 сентября 2013
10 руб.
Технологическая карта на снятие и установку КПП МАЗ и ГАЗ
kurs9
: 12 марта 2018
3. Оптимизация технологического процесса
За основу возьмем технологическую инструкцию “демонтаж коробки переключения передач”.
Для оптимизации данного технологического процесса вводим стенд для снятия коробок переключения передач.
Данный стенд позволит снять КПП без помощи кран-балки, что существенно повысит безопасность проведения работ, а так же сократит потребление электроэнергии.
3.1. Содержание технологической инструкции
Технологический процесс демонтажа КПП включает в себя проведение следу
kurs9
: 12 марта 2018
990 руб.
Комментарии (1)