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

Цена:
390 руб.

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

material.view.file_icon CEAA0254-F164-4193-9C9B-461E93D5AACE.rar [11 KB]
material.view.file_icon экзамен.doc [3 стр., 38 KB]

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

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

Описание

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

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

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

Билет №3
год сдачи: 2013
оценка: отлично

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

Задача по физике
1.3.1. Определить коэффициент эффективности модуляции электронного потока в сеточном зазоре резонатора, если расстояние между сетками резонатора равно 1,5мм, напряжение на резонаторе 900В и рабочая частота 3ГГц?
Задачи ******* Не известно Физика
User anderwerty : 15 января 2016
2 руб.
Контрольная работа по химии. СибГУТИ.
Вопросы: 1. Сколько молей содержится в 100 г следующих веществ при нормальных условиях: а) кислорода; б) брома; в) хлора; г) метана; д) аммиака. 2.Какие орбитали атома заполняют электронами раньше: 5s или 4d; 6s или 5p? Почему? Составьте электронную формулу атома элемента с порядковым номером 43. 3.При взаимодействии газообразных сероводорода и метана образуются сероуглерод СS2(Г) и водород. Напишите термохимическое уравнение этой реакции, вычислив ее тепловой эффект. 4.Прямая или обратная реакц
СибГУТИ Химия Работа Контрольная
User antoniyon : 9 января 2012
Про загальнообов'язкове страхування на об'єктах підвищеної небезпеки
ПЛАН Вступ 1 Правила та порядок визначення об`єктів підвищеної небезпеки 2 Законодавче і нормативне забезпечення страхування 3 Суб’єкти та об’єкти страхування 4 Процедура страхування працівників та реєстрації страхувальників страховиком 5 Об`єкти, які підлягають обов`язковому страхуванню Висновок Література
Страхование Работа
User elementpio : 4 ноября 2012
11 руб.
Аутоагрессия и ее профилактика
Одной из разновидностей агрессивного поведения является аутоагрессия, которая проявляется в демонстративных суицидальных попытках и истинном суициде. А.Н. Абрамов считает, что суицидальное поведение, т.е. весь комплекс мыслей, намерений и действий, которые связаны с суицидом, есть следствие социально-психологической дезадаптации личности в условиях переживаемого микросоциального конфликта. Ситуация конфликта приводит к суицидальным действиям при наличии трех факторов: социокультурных особенносте
Психология Работа
User Qiwir : 19 октября 2013
up Наверх