300
Теория сложности вычислительных процессов и структур, экзамен, билет №7
ID: 234749
Дата закачки: 31 Марта 2023
Продавец:
Светлана (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца
Тип работы:
Билеты
Сдано в учебном заведении:
ДО СИБГУТИ
Описание:
Билет 7
С помощью алгоритма Форда – Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет).
а b c d E f
0 0 4 0 0 5 3
1 4 0 7 2 4 4
2 0 7 0 6 1 5
3 0 2 6 0 4 7
4 5 4 1 4 0 3
5 3 4 5 7 3 0
Комментарии:
2023, ДО СИБГУТИ, оценка зачет
Размер файла:
58,1 Кбайт
Фаил:
(.docx)
Коментариев: 0