Поиск самого выгодного (быстрого, дешёвого: зависит от выбранного веса) пути с помощью алгоритма на взвешенных графах. «Алгоритм Дейкстры» находит кратчайшие пути от одной из вершин графа до всех остальных.
$alg = new dijkstra(); $minTime = $alg->find( $graph, $times, $parents, $target ); echo 'Минимальное время из А в '. $target .' составляет: '. $minTime;