Поиск всех путей на ориентированном графе из точки а в точку f на основе упорядочивания массивов и элементов массива по возрастанию. Легко доработать до поиска кратчайшего пути.



http://i92625up.beget.tech/graph.php


Несколько раз дорабатывал:


https://gitflic.ru/project/dcc0/mix-c-89-php/blob/?file=all_ways_three_matrix.php
06.20.26

Добавление (вывод всех путей + число путей + вывод минимального расстояния с указанием пути. По идее должен работать (условно) с любыми n на подобных однонаправленных графах. Не накапливает массив массивов):


https://gitflic.ru/project/dcc0/mix-c-89-php/blob?file=allways_serach_min_dist.php