Теория графов
Граф и Анализ
Метод Шимбелла
Поиск маршрута
Точки сочленения
Дейкстра (отр. веса)
Сравнение алгоритмов
Кол-во вершин:
p (степени):
p (веса):
Ориентированный
Веса:
Положительные
Отрицательные
Смешанные
Сгенерировать
Перегенерировать веса:
Положительные
Отрицательные
Смешанные
Матрица смежности (невзвешенная)
Матрица весов
Анализ (Задание 2)
Длина пути (k):
Рассчитать
Матрица минимальных путей
Матрица максимальных путей
Из вершины:
В вершину:
Найти маршрут
Матрица смежности (маршрут выделен)
Найти точки сочленения
Матрица смежности (точки сочленения выделены)
Тип весов: (сначала сгенерируйте граф)
Из вершины:
В вершину:
Рассчитать Дейкстру
Таблица Дейкстры (по этапам)
Весовая матрица (путь выделен)
n от:
до:
шаг:
Запустить сравнение