Нахождение пути между двумя вершинами (узлами).

ВОЗВРАТ К СПИСКУ ПРОГРАММ

mail: bird1961@yandex.ru

Это связный граф и надо найти самый короткий путь между двумя его вершинами.

Имеем некий массив узлов, элементами которого являются массивы сязей каждого узла с другими узлами. Надо найти путь между двумя узлами, используя существующие связи между узлами. На РНР это выглядит примерно так.

Мы нашли один путь, не обязятельно самый короткий, для нахождения кратчайшего пути надо дописывать, но пока нет времени, необходимости и желания.

Наконец появилось время и желание и в результате появился второй пример. В нём мы находим, все самые короткие пути другим способом.

Если кого-то заинтересует, пишите на почту, адрес в начале страницы. У меня это реализовано здесь.