Неявная стоимость пути - это сумма времени, необходимого для перехода к вершине, плюс стоимость вычисления окрестности текущей вершины, которая зависит от конкретного графа (задачи), с которым вы работаете.
Например, в шахматной игре у вас есть набор возможных ходов (будущие состояния / вершины), которые связаны с текущим состоянием / вершиной доски, вам необходимо рассчитать их, прежде чем переходить к одному из них.