Кратчайший путь в ориентированном графе - это путь между двумя вершинами, для прохождения которого требуется минимальное количество ребер. Для нахождения кратчайшего пути в ориентированном графе обычно используют алгоритмы поиска кратчайшего пути, такие как алгоритм Дейкстры или алгоритм Флойда-Уоршелла. Кратчайший путь может быть найден как для ориентированного графа, так и для неориентированного графа.