​Поиск в глубину, поиск в ширину, алгоритмы Дейкстры и А — это один и тот же алгоритм. В алгоритмических задачах на графах мы часто используем четыре известных алгоритма: поиск в ширину или глубину, алгоритмы Дейкстры и А. Разбираемся, почему на деле это один и тот же алгоритм.