algorithm design

алгоритм-дизайн

Мои реализации покрытых алгоритмов в курсе «Анализ алгоритмов» весной 2020 года. Реализации выполняются с использованием Java объектно -ориентированным образом. Вы можете найти список алгоритмов ниже, надеюсь, будет добавлено больше алгоритмов по мере продолжения семестра. Если вы найдете ошибку, не стесняйтесь открывать проблему.

Текущий список алгоритмов

Разное

• Стабильный брак (Алгоритм Гейл-Шэпли)

Недовые невзвешенные графики

• BFS
• DFS
• Поиск расстояния между двумя узлами
• Проверка, существует ли путь между двумя узлами
• Поиск подключенных компонентов
• Проверка двухпартийности

Направленные взвешенные графики

• Алгоритм Дейкстры
• Алгоритм Прима