Графи та підходи до алгоритмічних рішень на графах
Abstract
Графи являють собою структуру даних, із допомогою якої можна ідентифікувати моделі зв’язків. Практичне застосування графів можливе, коли задача представлена у вигляді з’єднань вершин та відстаней між ними, тобто підходить для опису маршрутів, мереж тощо. Алгоритми на графах призначені для моделювання зв’язків між різними об’єктами. До основних алгоритмів на графах належать: пошук у глибину, пошук у ширину, пошук найкоротшого шляху.
References
Sedgewick R., Wayne K. Algorithms. Addison-Wesley Professional, 2011. 976 p.
Bhargava A. Grokking Algorithms. An Illustrated Guide for Programmers and Other Curious People. Manning Publications Co, 2016. 256 p.
Aho A., Hopscroft J., Ullman J. Data Structures and Algorithms. Pearson, 1983. 448 p.
Креневич А. П. Алгоритми і структури даних: підручник. Київ: ВПЦ Київський Університет, 2021. 200 с. URL: https://www.mechmat.univ.kiev.ua/ wp-content/uploads/2021/09/ pidruchnyk-alhorytmy-i-struktury-danykh.pdf
