Билет 03 |
250,00 ₽
Просмотров: 886
|
Тип работы: | Контрольная |
Название предмета: | Теория сложностей вычислительных процессов и структур |
Тема/вариант: | Билет 03 |
Объем работы: | 2 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-19 |
Размер файла, тип файла: | 9.95 Kb, DOC |
Прикрепленные файлы: |
Задание (18 Kb)
|
Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
Сообщить другу
5374