Среда, 15.01.2025, 15:53
Приветствую Вас, Гость
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Форум » Физика, Метрология, Математика, Информатика, Геометрия » Контрольные, лабораторные работы, задачи и др » Теория сложности вычислительных процессов и структур билет 7 (Билеты)
Теория сложности вычислительных процессов и структур билет 7
engineerklubДата: Суббота, 01.04.2023, 10:53 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 29644
Репутация: 0
Статус: Offline
Теория сложности вычислительных процессов и структур билет №7

Тип работы: Билеты
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Билет 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

СКАЧАТЬ
 
Форум » Физика, Метрология, Математика, Информатика, Геометрия » Контрольные, лабораторные работы, задачи и др » Теория сложности вычислительных процессов и структур билет 7 (Билеты)
  • Страница 1 из 1
  • 1
Поиск:

Рейтинг@Mail.ru