ВЫчислительные процессы. Экзамен. Билет №15

Цена:
35 руб.

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

material.view.file_icon B41DAD7F-B3CE-4F2C-BA1C-127202C2A9A4.rar [14 KB]
material.view.file_icon Экзамен.docx [16 KB]

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

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

Описание

Билет №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

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

ВЫчислительные процессы. Билет №15
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]
ДО СИБГУТИ Билеты экзаменационные Теория сложностей вычисл. процессов и структур
User danila1271 : 27 января 2017
80 руб.
Теория сложности вычислительных процессов и структур. БИЛЕТ №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 руб.
Экзамен по дисциплине: Теория вычислительных процессов
1. Базис класса стандартных схем программ, их графовая и линейная формы. 2. Параллельные процессы. Законы взаимодействия. Законы параллелизма. Протоколы. Процесс определяется полным описанием его потенциального поведения. При этом часто имеется выбор между несколькими различными действиями. В каждом таком случае выбор того, какое из событий произойдет в действительности, может зависеть от окружения, в котором работает процесс. Само окружение процесса может быть описано как процесс, поведение кот
СибГУТИ Вычислительная математика Работа Экзаменационная
User 1231233 : 29 января 2012
23 руб.

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

Ресурсы и качество вод озер
В крупных озерах доля ежегодно возобновляемых вод составляет всего 1,5% от их общего объема, хотя этот показатель и варьирует в довольно широких пределах (в Байкале - 0,3%, в Чудско-Псковском - 57%). По территории России озера распространены крайне неравномерно. В одних районах они встречаются довольно редко, зато в других занимают значительную часть поверхности - иногда до 10-50% общей площади района. Озера северо-запада европейской территории России. Озеро Умбозеро - крупный рыбохозяйственный
Рефераты Экология и защита окружающей среды
User evelin : 11 марта 2013
5 руб.
Заповедники, заказники, национальные парки
Особо охраняемые природные территории (ООПТ) предназначены для сохранения типичных и уникальных природных ландшафтов, разнообразия животного и растительного мира, охраны объектов природного и культурного наследия. Полностью или частично изъятые из хозяйственного использования, они имеют режим особой охраны, а на прилегающих к ним участках земли и водного пространства могут создаваться охранные зоны или округа с регулируемым режимом хозяйственной деятельности. Особо охраняемые природные территори
Рефераты Экология и защита окружающей среды
User alfFRED : 16 марта 2013
5 руб.
Резьбовое соединение. Вариант 15
Резьбовое соединение. Вариант 15 Цель работы: Получение понятий о видах резьб, их изображении и обозначении, знаний и умений выполнения чертежей деталей с резьбой и их соединений. Содержание работы: На форматах А3 по заданным изображениям деталей с наружной и внутренней резьбой выполнить чертеж резьбового соединения, проставить размеры. Масштаб изображения выбрать самостоятельно. Внутренний диаметр резьбы при выполнении чертежа принять равным 0,85 от наружного диаметра резьбы. Чертежи и 3d мо
Начертательная геометрия и инженерная графика БГТУ Работа Контрольная
User coolns : 31 января 2023
150 руб.
Резьбовое соединение. Вариант 15 promo
Гидравлика Севмашвтуз 2016 Задача 29 Вариант 5
Для системы, показанной на рис.20, определить напор Н, обеспечивающий пропуск воды расходом Q. Длины участков труб и диаметры: L1, d1 и L2, d2. Расширение выполнено под углом 30º. Уровни в резервуарах постоянные: h1=4,5 м и а=0,5 м. Скоростным напором в резервуаре пренебречь.
Задачи Гидравлика
User Z24 : 31 октября 2025
220 руб.
Гидравлика Севмашвтуз 2016 Задача 29 Вариант 5
up Наверх