ВЫчислительные процессы. Билет №15

Цена:
80 руб.

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

material.view.file_icon E90ECB3D-65A2-4460-A50C-7D2CD02A0BA5.rar [14 KB]
material.view.file_icon Экзамен решение.docx [Office 2016+, 2 стр., 17 KB]

Необходимые программы

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

Описание

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

2. Оптимальным образом расставить скобки при перемножении матриц
М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]

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

ВЫчислительные процессы. Экзамен. Билет №15
Билет №15 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 0 0 38 53 0 0 0 0 0 0 43 0 38 0 0 31 0 54 43 31 0 58 0 0 0 58 0
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User danila1271 : 3 февраля 2017
35 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен.
Задание экзамена на скриншоте. Билет №15 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User 321 : 22 октября 2019
200 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №15. Экзамен. promo
Экзамен. Билет-15.Теория сложности вычислительных процессов и структур
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[3x5], M2[5x2], M3[2x9], М4[9x3], M5[3x6]
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Madam : 25 сентября 2018
50 руб.
Экзамен. Теория сложностей вычислительных процессов и структур. Билет 15
Экзамен Теория сложностей вычислительных процессов и структур Билет 15 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 0 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
******* Не известно Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Fayst13 : 25 октября 2015
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15.
Билет №15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: . 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет).
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User teacher-sib : 30 апреля 2021
250 руб.
Экзамен по дисциплине: Теория сложности вычислительных процессов и структур. Билет №15. promo
Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №15
Билет No15 1. Оптимальным образом расставить скобки при перемножении следующих матриц: M1[5×4],M2[4×8],M3[8×2],M4[2×6],M5[6×7]. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 070123 700652 000050 160063 255607 320370
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User IT-STUDHELP : 7 января 2021
350 руб.
promo
Экзамен по теории вычислительных процессов. 5 семестр. 15 билет
Билет: 15 Вопрос 1. Классы и трансляция обогащенных схем программ. Вопрос 2. Использование утверждений в программах.
******* Не известно Теория вычислительных процессов Работа Экзаменационная
User oksana : 28 июля 2015
200 руб.
Физика билет 15
Билет № 15 1. Механическая работа и мощность. Работа при равномерном прямолинейном движении (с выводом). Работа при равномерном движении по окружности (с выводом). Графическое представление работы. 2. Законы Ома для однородного и неоднородного участка цепи. Закон Ома для полной цепи. Закон Ома в дифференциальной форме. Правила Кирхгофа для расчёта электрических цепей. 3. На общем сердечнике длиной 0,2 м, площадью поперечного сечения 5 см2 и магнитной проницаемостью 1000 намотаны две катушки, сод
ДО СИБГУТИ Билеты экзаменационные Физика
User Philosoph : 8 октября 2019
250 руб.

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

Теплотехника 5 задач Задача 1 Вариант 27
Смесь, состоящая из СО2 и СО, задана массовыми долями (mCO2 и mCO). Имея начальные параметры – давление р1 = 0,5 МПа и температуру t1 = 27 ºС, смесь расширяется при постоянном давлении до объема V2 = ρV1. Определить газовую постоянную смеси, ее начальный объем V1, параметры смеси в состоянии 2, изменение внутренней энергии, энтальпии, энтропии, теплоту и работу расширения в процессе 1-2, если масса смеси М.
Задачи
User Z24 : 3 января 2026
250 руб.
Теплотехника 5 задач Задача 1 Вариант 27
Бетоны
Заполнителями для обычных цементных бетонов чаще всего служат щебень, полученный дроблением естественных каменных пород (известняка, доломита, песчаника, гранита и др.), песчано-гравийная смесь, природный гравий и песок. Качество бетона в значительной степени зависит от качества заполнителей, которые образуют в теле бетона жесткий каркас, уменьшая тем самым его усадку при твердении цементного камня. Свойства заполнителей для бетонов регламентируются требованиями и определяются методами, изложенн
Рефераты Строительство промышленное и гражданское ТАСИ
User Алиска в Расчудесии : 8 декабря 2008
Гидравлика Москва 1990 Задача 28 Вариант 0
Определить средний объемный коэффициент полезного действия, максимальную теоретическую подачу и степень неравномерности подачи поршневого насоса двойного действия с диаметром цилиндра D, ходом поршня S и диаметром штока d при n двойных ходов в минуту, заполняющего мерный бак емкостью W в течение t.
Задачи Гидравлика
User Z24 : 27 декабря 2025
150 руб.
Гидравлика Москва 1990 Задача 28 Вариант 0
Учет финансово-хозяйственной деятельности ООО "Транс сервис"
Содержание Введение 1 Учет основных средств.......................................................................................6 1.1 Понятие основных средств...........................................................................6 1.2 Классификация основных средств...............................................................7 1.3 Учёт наличия и движения основных средств.............................................8 1.3.1 Документальное оформление движения основных средств.............8 1
МИВЛГУ Бухгалтерский учет и аудит Работа Курсовая
User decorum : 27 мая 2010
up Наверх