Теория сложности вычислительных процессов и структур, экзамен, билет №7

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

material.view.file_icon 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

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

2023, ДО СИБГУТИ, оценка зачет

Комментарии (1)

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