bsuir.info
БГУИР: Дистанционное и заочное обучение
(файловый архив)
Вход (быстрый)
Регистрация
Категории каталога
Другое [157]
АВС [6]
КПиЯП [80]
ОАиП [305]
ОКТ [79]
СиСПО [8]
Форма входа
Логин:
Пароль:
Поиск
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Файловый архив
Файлы » ПОИТ » Другое

ПОИТ (з.), АИСД, Лабораторная работа №13, вар.2, 2023
Подробности о скачивании 03.10.2023, 22:33
Преподаватель: Осмоловский

Задание:
Представить ориентированный граф, состоящий из 7-10 вершин, с помощью матрицы смежности, а затем выполнить следующие операторы над его элементами. Указать вершину-источник, а затем решить следующие задачи.
Найти кратчайшие расстояния между каждой парой вершин орграфа на основе алгоритма Флойда.

Контрольные вопросы и задания:
1. Для решения какой задачи на ориентированном графе удобно использовать алгоритм Дейкстры?
2. Для решения какой задачи на ориентированном графе удобно использовать алгоритм Флойда?
3. Какая вершина графа называется его центром?
Категория: Другое | Добавил: DadOfTheDead
Просмотров: 66 | Загрузок: 1
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]