Гуманитарные основы комбинаторных алгоритмов. Иван Гаврюшин

элемента (f). В этом цикле требуется брать всегда массивы с 0 индексом, так как массивы упорядочены по условию. В данном случае мы сразу получили в правой части последний элемент x=abdf, поэтому второй цикл сработает вхолостую.

      – После формирования правой части возвращаемся к обходу массива справа налево.

      Отсутствие элементов в первой вершине (массив а) – условие выхода из алгоритма.

      Тот же код без функций и рекурсии, первый путь в x задан:

      <?php

      //Массивы ребер

      $a=array (’b’,’c’,’d’);

      $b=array (’d’,’e’,’f’);

      $c=array (’d’,’e’,’f’);

      $d=array (’e’);

      $e=array (’f’);

      //Первый путь

      $x=’abdef’;

      print $x;

      print '<br>»;

      $j=strlen ($x);

      while ($j!=0) {