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

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

material.view.file_icon
material.view.file_icon экзамен билет7.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №7
(Все задачи решаются «вручную»)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин...
2. Оптимальным образом расставить скобки при перемножении матриц
М1[8x3], M2[3x5], M3[5x9], М4[9x2], M5[2x4]

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 15.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
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 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 руб.
Соединение крепежными деталями. Вариант №12
Соединение крепежными деталями Вариант 12 1. Завершить выполнение сборочного чертежа, изобразив без упрощений * соединение основания 1 ( из стали) с накладкой 2 шпилькой, с пластиной 3 – болтом, с угольником 4 – винтом. 2. Завершить заполнение спецификации. В архиве лежит выполненная работа на формате А4+ спецификация на формате А4, Задание см. на скриншоте. Выполнено в компасе 3D V13 чертеж+спецификация так же откроется и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и
User bublegum : 13 октября 2020
125 руб.
Соединение крепежными деталями. Вариант №12 promo
История развития банковской системы Соединенных Штатов Америки
Банковская система Соединенных Штатов работает в ограниченных рамках различного вида ограничений и инструкций. Со временем развития банковского сектора административные инструкции на федеральном уровне, все больше приобретали это значение, хотя в это же время роль инструкций, которые устанавливались и принимались на государственном уровне, сокращалась. В состав главных федеральных органов, которые должны регулировать банковский сектор, входит ФРС (Федеральная Резервная Система), Контролер денежн
User Slolka : 2 января 2014
5 руб.
Зачет по дисциплине: Инженерная и компьютерная графика. Билет №1
Описание: ТЗ № 1. Вид детали сверху, если даны два вида: спереди и слева ТЗ № 2. Дополнительным называют … а) вид, полученный на плоскости, непараллельной плоскостям проекций б) вид сзади в )вид на горизонтальную плоскость проекций ТЗ № 3. Изображение разреза, выполненное по ГОСТ 2.305 ТЗ № 4. Обозначение изображения по ГОСТ 2.305 ТЗ № 5. Заданному разрезу соответствует вид сверху ТЗ № 6. Перечень элементов располагается над основной надписью документа «Схема электрическая» на расстоянии не
User astor : 23 февраля 2014
50 руб.
Модернизация теплохода "Герой Канивец" в части замены главных двигателей
проект ИБЧ 765 замена главных двигателей т/х "Герой Канивец" пр.765А/866. Целью модернизации является замена гл. двигателя ЯМЗ 238М2 на судовой дизель-редукторный агрегат ДРА176/1500(1:2,04)-РД1241в существующем корпусе теплохода класса РР О 2,0 (лёд20). Теплоход "Герой Канивец" был построен Рыбинской судоверфью г. Рыбинск в 1965г. по проекту ЦТКБ МРФ. Основные работы, проводимые при модернизации: - монтаж ДРА на судовые фундаменты; - системы охлаждения гл. двигателей и РРП; - системы топли
User olegsurmin : 15 февраля 2012
Модернизация теплохода "Герой Канивец" в части замены главных двигателей
up Наверх