Решение задачи: Как определить достижимость вершины в графе?

Для решения задачи о достижимости вершины \(y\) из вершины \(x\) в ориентированном графе \(G=(V, E)\) с неотрицательными весами дуг подходят следующие алгоритмы: а. алгоритм Дейкстры — находит кратчайшие пути от одной вершины до всех остальных. Если кратчайший путь до \(y\) существует (его длина меньше бесконечности), значит вершина достижима. b. алгоритм Флойда — находит кратчайшие пути между всеми парами вершин. Позволяет определить достижимость любой пары вершин. с. метод поиска в глубину (DFS) — классический метод обхода графа, который позволяет определить все вершины, достижимые из заданной. е. алгоритм Уоршелла — специально предназначен для построения транзитивного замыкания графа, то есть для определения достижимости между всеми парами вершин. f. метод поиска в ширину (BFS) — также является классическим методом обхода, позволяющим найти все достижимые вершины и кратчайшие пути в терминах количества ребер. Алгоритмы Прима (d) и Крускала (g) не подходят, так как они предназначены для поиска минимального остовного дерева в неориентированных связных графах и не решают задачу достижимости в орграфе. Правильные ответы: a, b, c, e, f.