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