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

Цена:
250 руб.

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

material.view.file_icon 53B410CA-B9E6-48CF-919A-ABE73AFB09F2.rar [ 11 KB ]
material.view.file_icon Экзамен, билет 9.doc [ 41 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет №9
(Все задачи решаются «вручную»)

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

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

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

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

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

Экзамен по дисциплине: Теория сложностей вычислительных процессов и структур. Билет №9
1. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превышала заданную грузоподъемность М. 2. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычислительных процессов и структур
User uliya5 : 14 апреля 2024
300 руб.

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

Основы российской государственности МФПУ Синергия, МосАП, МТИ
Ответы на 56 вопросов теста. Оценка: 90-93 балла.
МТИ МосТех МосАП МФПУ Синергия Основы российской государственности Тесты
User IrinaB : 14 июня 2024
250 руб.
Основы мультисервисных сетей. Вариант №18
Только 5 задач без теории Задача 1 Определить эквивалентное количество цифровых трактов Е1 для организации узкополосных услуг электросвязи. Сгруппировать эти услуги по трактам Е1. Исходные данные: Таблица 1.1 – Требуемые услуги Услуги Предпоследняя цифра номера пароля 1 Телефония 120 Базовый доступ ISDN, 2B+D 20 Передача данных в канале H12, т.е. 30B+D 1 Передача данных V.35 2 Видеоконференция H0, 384 кбит/с 8 Модем 56 кбит/с 10
СибГУТИ Основы мультисервисных сетей Работа Контрольная
User team84 : 14 апреля 2016
1200 руб.
Работа с базами данных. Включение в программу файлов
1. Связь с базами данных на примере MySQL Одной из самых приятных особенностей языка РНР является легкость, с которой программист на нем может общаться с базами данных. В этой главе в основном будет говориться о СУБД MySQL, но и с остальными базами данных РНР работает аналогично и с такой же легкостью. Из-за чего уделяется такое внимание именно MySQL? Потому что эта система управления базами данных соответствует духу РНР, она распространяется бесплатно и обладает достаточной мощностью для того,
ДО СИБГУТИ Базы данных Работа Контрольная
User Илья272 : 20 июня 2023
1300 руб.
Работа с базами данных. Включение в программу файлов
Тоталитарная техника по произведению Джорджа Оруэлла "1984"
«Тоталитарная техника» по произведению Джорджа Оруэлла «1984» Выполнил: студент II курса группы 1214 Сорокин А.В. Проверил: преподаватель кафедры политологии Постол В.И. ТОМСК 2004 Последний человек в Европе Читая данный роман («1984» Джорджа Оруэлла», меня одновременно охватывали два противоречивых чувства и ощущения: это, во-первых, радость, все более нарастающее чувство радости и счастья от того, что я и мы все живем здесь, а не там, сейчас, а не тогда, а главное – так, как сейчас, а не инач
Рефераты Политология
User OstVER : 23 февраля 2013
5 руб.
up Наверх