Здравствуйте, есть задача. Необходимо отсортировать строку, состоящей из букв d, e, f и g, соответственно следующими правилами сортировки: 1) ed = de; 2) fd = df; 3) gd = dg; 4) fe = ef; 5) ge = eg; 6) gf = fg. Необходимо использовать метод перебора в ширину, с последующим построением дерева.
Алгоритм является законченным, когда находится целевая строка, а конкретно не остается совпадений.