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

Цена:
150 руб.

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

material.view.file_icon 96EB4A95-42F0-4492-8B6F-66D99951456E.doc [ 402 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданну
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User Lele911 : 22 мая 2022
150 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6
Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превыша
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User LowCost : 1 февраля 2022
249 руб.
promo
Теория сложностей вычислительных процессов и структур. Билет №6
Билет No6 По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). ((0&6&2&7&2&2@6&0&0&1&2&5@2&0&0&4&0&7@7&1&4&0&1&7@2&2&0&1&0&0@2&5&7&7&0&0)) Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User IT-STUDHELP : 19 ноября 2021
380 руб.
promo
Теория сложностей вычислительных процессов и структур. Экзамен. 4-й семестр. 5 билет
1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 02471 20596 45083 79801 16310 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
ДО СИБГУТИ Теория связи Работа Экзаменационная
User karapulka : 22 января 2017
35 руб.
Экзаменационный билет № 6 Теория сложности вычислительных процессов и структур
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования сфор
СибГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User AlexBrookman : 29 января 2019
330 руб.
Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Перемножение матриц Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант 1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9]. Исходные данные: 8 2 5 7 4 5 6 3 2 9
Теория сложностей вычисл. процессов и структур Работа Контрольная
User oksana : 14 апреля 2015
100 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Экзамен по дисциплине "Теория сложностей вычислительных процессов и структур ". 5-й семестр. Билет № 12
Билет №12 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования
СибГУТИ Программирование Работа Экзаменационная
User mastar : 18 декабря 2012
125 руб.

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

Вентиль запорный, угловой AutoCAD 3d
Вентиль запорный, угловой AutoCAD 3d модель Маховик является армированной деталью. В пластмассовое тело маховика впрессована скоба из ковкого чугуна с квадратным отверстием. Скоба не имеет номера позиции. Она часть (арматура) армирован- ной детали, являющейся сборочной единицей. Корпус 2 выполнен из латуни (Л63). Нижняя цапка имеет коническую резьбу К3/8 для присоединения к системе питания. Левая цапка имеет резьбу для накидной гайки 8. Шток 3 выполнен из нержавеющей стали. Коническим концом шт
БелГУТ 3D моделирование и проектирование Работа Зачетная
User bublegum : 20 апреля 2020
400 руб.
Вентиль запорный, угловой AutoCAD 3d promo
Экзамен. Рынок ценных бумаг. 6-й семестр. 5-й вариант
Экзамен по курсу «рынок ценных бумаг» Вариант 5 1. Рассчитать рыночную стоимость облигации номиналом 17000руб. с выплатой ежегодного купонного 11% дохода и сроком погашения через 3 года, если ставка процента по вкладу в банке составляет 12% годовых. 2. Банк выплачивает сложные проценты. Вкладчик разместил в банке 15000руб.Сколько лет понадобиться вкладчику для того, чтобы его вклад достиг 21600 руб., если банк выплачивает 20% годовых. 3. Если процентные ставки снижаются, то цены на облигац
СибГУТИ Ценообразование Работа Экзаменационная
User mahaha : 29 мая 2014
170 руб.
Контрольная работа по дисциплине: Социология и право. Тема 40
Модуль «Социология». Тема: «ХХI век как век потребления» Содержание Введение 4 ХХI век как век потребления 5 Заключение 18 Список использованных источников 19
ДО СИБГУТИ Социология и право Работа Контрольная
User Учеба "Под ключ" : 26 сентября 2022
300 руб.
promo
Зачет по дисциплине: Многоканальные телекоммуникационные системы (часть 1). Билет 3
Билет на зачет No 3 1. Тактовая частота группового сигнала ЦСП с ИКМ - ВРК равна 1280 кГц. Данная ЦСП предназначена для передачи 15 информационных каналов со спектром (0.2÷4)кГц и 1-го служебного канала. В каждом канале применяется 8-ми разрядное кодирование. Приведите спектр канального АИМ-сигнала. Определите относительную ширину полосы расфильтровки ФНЧ на приемной стороне. 2. Нарисовать временную диаграмму получения двоичного цифрового сигнала из квазитроичного сигнала в коде HDB-3:
ДО СИБГУТИ Многоканальные телекоммуникационные системы Работа Зачетная
User xtrail : 23 августа 2025
500 руб.
promo
up Наверх