Алгоритми знаходження найбільшого підграфа з незалежною множиною ребер
Abstract
У наш час графи є потужним інструментом для моделювання різноманітних систем. Знаходження найбільшого підграфа з незалежною множиною ребер має багато прикладних застосувань, наприклад, в оптимізації мережі транспорту або при проектуванні системи зв'язку.
References
Bron–Kerbosch algorithm. URL: https://en.wikipedia.org/wiki/Bron%E2%80%93Kerbosch_algorithm
Greedy algorithm. URL: https://en.wikipedia.org/wiki/Greedy_algorithm
Local search (optimization). URL: https://en.wikipedia.org/wiki/Local_search_(optimization) (дата звернення: 11.05.2023)
Local search. URL: https://docs.optaplanner.org/6.0.0.CR5/optaplannerdocs/html/localSearch.html (дата звернення: 11.05.2023)
Big O: Складність алгоритмів. URL: https://www.the-code.com.ua/skladnist-alghoritmiv/ (дата звернення: 12.05.2023)