Алгоритми знаходження максимального покриття ребрами в графах
Abstract
Існує багато алгоритмів для знаходження максимального покриття ребрами у графі. Вибір алгоритму залежить від конкретного випадку, а також від вимог до швидкодії та точності розв'язку. В цьому документі розглядаються лише декілька з них.
References
С. П. Іглін: “Теорія графів. Лекції та варіанти індивідуальних домашніх завдань”
R. Sedgewick and K. Wayne. “Algorithms, Fourth Edition” Addison-Wesley, 2011.
Edge Cover, URL: https://en.wikipedia.org/wiki/Edge_cover
Kruskal's Algorithm, URL: https://brilliant.org/wiki/kruskals-algorithm
Johnson’s algorithm for All-pairs shortest paths, URL: https://www.geeksforgeeks.org/johnsons-algorithm
Downloads
Published
2023-07-18
Issue
Section
Секція 2 Алгоритмізація та розробка програмного забезпечення
