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

Цена:
200 руб.

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

material.view.file_icon EB3071FD-DF11-4286-A82A-C12B22251251.docx [ 16 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет No13

1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).

2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3×5],M2[5×2],M3[2×8],M4[8×4],M5[4×7]

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложности вычислительных процессов и структур
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 19.04.2019
Рецензия:Уважаемый ,

Галкина Марина Юрьевна

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com

Похожие материалы

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №13
Билет 13. Задание 1. Дано: неориентированный граф, заданный матрицей весов рёбер. 0 2 0 0 0 2 0 5 3 4 0 5 0 0 2 0 3 0 0 4 0 4 2 4 0 Найти: минимальное остовное дерево алгоритмом Крускала.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Amor : 27 октября 2013
250 руб.
promo
Теория сложностей вычислительных процессов и структур (БИЛЕТ №13)
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 1. Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User GTV8 : 4 мая 2013
300 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
1. С помощью алгоритма Дейкстры найти кратчайшие расстояния от вершины 0 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[3*5],M2[5*2],M3[2*8],M4[8*4],M5[4*7]
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User DArt : 12 апреля 2022
70 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №13.
Теория сложностей вычислительных процессов и структур. Экзамен. Билет №13
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 0 2 0 0 0 2 0 5 3 4 0 5 0 0 2 0 3 0 0 4 0 4 2 4 0 2.Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User sun525 : 10 ноября 2014
150 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
******* Не известно Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User aikys : 18 июня 2016
60 руб.
Экзаменационный билет № 13 по дисциплине Теория сложности вычислительных процессов и структур
1.По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин 2.Оптимальным образом расставить скобки при перемножении матриц М1[4x7], M2[7x3], M3[3x9], М4[9x6], M5[6x3]
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User Некто : 16 сентября 2018
100 руб.
Теория сложностей вычислительных процессов и структур
Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User NikolaSuprem : 9 февраля 2021
300 руб.
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №2
илет №2 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 0 5 0 1 7 1 5 0 2 3 2 4 0 2 0 5 3 1 1 3 5 0 4 5 7 2 3 4 0 3 1 4 1 5 3 0 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость
ДО СИБГУТИ Билеты Теория сложностей вычислительных процессов и структур
User holm4enko87 : 15 мая 2025
270 руб.
promo

Другие работы

Анализ магазина автозапчастей ООО Автомаркет
Введение 3 Организационно-правовая структура ООО «Автомаркет» Характеристика ООО «Автомаркет» 5 Основные виды деятельности ООО «Автомаркет» 10 2. Маркетинговая политика ООО «Автомаркет» 2.1. Основные направления маркетинговой политики ООО «Автомаркет»16 2.2.Рекомендации по совершенствованию деятельности маркетинговой службы в ООО «Автомаркет» 20 Заключение 24 Приложения 27 Введение В данной работе рассматривается деятельность ООО «Автомаркет». ООО «Автомаркет» специализируется на продаже автомо
Работа Экономика
User Elfa254 : 21 февраля 2014
5 руб.
Цифровая обработка сигналов.Зачетная работа.Вариант 02,Билет №5
Исходные данные итогового задания зависят от: 80 - номера группы, в которой обучается студент (двузначное число), 02 - две последние цифры пароля студента (двузначное число). 1. Дана передаточная функция фильтра Рассчитать АЧХ цепи, ослабление цепи, построить их графики. Определить тип фильтра по полосе пропускания, ширину полосы пропускания, показать на графике полосу пропускания, если дБ, кГц. Построить схему фильтра. 2. Дана частотная характеристика фильтра. ,кГц ,кГц ,кГц ,кГц
ДО СИБГУТИ Цифровая обработка сигналов Работа Экзаменационная
User кайлорен : 2 декабря 2019
200 руб.
Fujifilm (компания Фуджифилм)
Введение История фотографии - это захватывающая история зарождения и воплощения в жизнь мечты о фиксации и длительном сохранении изображений окружающих нас явлений и предметов, один из самых ярких и бурных этапов развития современной информационной технологии. Только оглядываясь на прошлое фотографии, можно оценить то огромное влияние, которое оно оказало на развитие современной культуры, науки и техники. Развитие фотографии до опубликования в 1839 г. изобретения Ньепса и Дагерра имело долгую и
Физика и энергетика Работа
User DocentMark : 16 ноября 2012
15 руб.
Передвижная ремонтно-диагностичекая мастерская на базе автомобиля ЗИЛ-131 и автомобильного кузова-фургона КМ131 (конструкторская часть дипломного проекта)
Назначение: мастерская «Техсервис животноводческого оборудования» предназначена для технического диагностирования, техобслуживания и текущего ремонта оборудования ферм крупного рогатого скота, свиноводческих, птицеводческих и овцеводческих, а также комплексов с выполнением дилерских услуг по предпродажной подготовке машин и оборудования. Обеспечивает выполнение сложных работ технического сервиса (диагностирование, регулировочные и мелкие ремонтные работы при ТО и ТР в гарантийный и послегарантий
Диплом и связанное с ним Ремонт, техобслуживание машин и механизмов
User maobit : 10 апреля 2018
990 руб.
Передвижная ремонтно-диагностичекая мастерская на базе автомобиля ЗИЛ-131 и автомобильного кузова-фургона КМ131 (конструкторская часть дипломного проекта) promo
up Наверх