ВВЕДЕНИЕ
В обновленном формате задач 23 номера ЕГЭ выпускникам предстоит обрабатывать графы - структуры, состоящие из вершин и ребер, соединяющих эти вершины, а именно искать кратчайшие пути между двумя заданными вершинами. Для решения подобных задач будет представлено два основных метода: алгоритм Канна и алгоритм поиска кратчайшего пути в глубину (DFS).