Основні алгоритми в теорії графів

Олександр Басалкевич, Senior Software Engineer, GlobalLogic, в технічній статті розказав про базові алгоритми на графах. Вони, зокрема, застосовуються у побудові соцмереж, прокладанні оптимального маршруту навігатором, позиційних іграх, плануванні тощо. Олександр розглянув два основних типи обходу графів: пошук у глибину (DFS) та пошук у ширину (BFS), а також їхні особливості, переваги, а також практичне застосування.

Більше — у матеріалі.