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

Цена:
150 руб.

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

material.view.file_icon 96EB4A95-42F0-4492-8B6F-66D99951456E.doc [Office 2010, 6 стр., 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 руб.
Теория сложностей вычислительных процессов и структур. Экзамен
Билет №5 1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Оптимальным образом расставить скобки при перемножении матриц М1[5x4], M2[4x2], M3[2x6], М4[6x9], M5[9x3]
Работа Экзаменационная Вычислительные машины, системы и сети
User 1231233 : 15 апреля 2011
23 руб.
Контрольная работа. 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-й семестр. Билет № 12
Билет №12 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 1 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин. 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Методом динамического программирования
СибГУТИ Программирование Работа Экзаменационная
User mastar : 18 декабря 2012
125 руб.

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

АТЛАС конструкций механического оборудования заводов черной металлургии
В силу многообразия машин и механизмов, применяемых на металлургических заводах, понятно, что охватить их все просто невозможно. Поэтому автором в настоящем атласе представлены наиболее характерные, по его мнению, машины, выполняющие основные технологические операции. Чертежи машин взяты из различных литературных источников и из них умышленно исключены все поясняющие сведения. Оставлены лишь номера позиций тех или иных составляющих узлов и деталей. Кроме того, каждый чертёж содержит точ
Разное Работа
User HJ47efg26hh : 21 апреля 2013
Автомоечный комплекс. 2 этажа 4 поста
Авто моечный комплекс 2 этажа 4 поста 7 чертежей автомоечного комплекса в 2 этажа на 4 поста. Автокад.
Чертежи Архитектура
User DiKey : 8 мая 2020
100 руб.
Автомоечный комплекс. 2 этажа 4 поста
Анализ платежеспособности и ликвидности
Анализ платежеспособности и ликвидности 4 Коэффициенты ликвидности 4 Коэффициенты платежеспособности предприятия 6 Анализ финансовой устойчивости 9 Оценка капитала, вложенного в имущество предприятия 11 Анализ рентабельности 12 Анализ обеспеченности предприятия собственными оборотными средствами. 16 Рекомендации по финансовому оздоровлению предприятия 20 Список использованной литературы 22 Анализ платежеспособности и ликвидности Коэффициенты ликвидности Ликвидность предприятия - это способность
Менеджмент Работа
User Elfa254 : 25 марта 2014
5 руб.
Разработка оборудования для уплотнения снега
ВВЕДЕНИЕ………………………………………………………………….. 1. ОСНОВНАЯ ЧАСТЬ ………………………………………………….. 1.1. ОБЗОР СПОСОБОВ И СРЕДСТВ ДЛЯ СТРОИТЕЛЬСТВА И СОДЕРЖАНИЯ ЗИМНИХ ДОРОГ И СПОРТИВНЫХ ТРАСС ……….. 1.1.1. Передвижение по снегу ……………………………………………… 1.1.2. Снегоочистительная техника ……………………………………….. 1.1.3. Роторные снегоочистители …………………………………………. 1.1.4. Совмещенные машины ……………………………………………… 1.1.5. Уплотнение …………………………………………………………… 1.2. ЗАДАЧИ ПРОЕКТИРОВАНИЯ ……………………………………… 1.3. РАЗРАБОТКА НАВЕСНОГО ОБОРУДОВА
Диплом и связанное с ним Дорожное хозяйство, машины и оборудование
User Aronitue9 : 25 сентября 2014
450 руб.
Разработка оборудования для уплотнения снега
up Наверх