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