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

ID: 151136
Дата закачки: 28 Февраля 2015
Продавец: rt (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Задания:

1. С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 2 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
0 2 3 7 8
2 0 4 6 12
3 4 0 16 17
7 6 16 0 18
8 12 17 18 0

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

Комментарии: -Состояние: Отлично
-Преподаватель: Галкина М.Ю.
- СибГУТИ
- 2015 г

Размер файла: 29,3 Кбайт
Фаил: