Как вы отслеживаете путь поиска в ширину, например, в следующем примере:
При поиске для ключа 11 вернуть самый короткий список , соединяющий с 1 по 11.
11
[1, 4, 7, 11]