по существу, это первый поиск, который останавливается на определенной глубине или стоимости Отказ Например, он может DFS все узлы в пределах 10 ребер из источника, затем 20, затем 30. Разница в том, что вместо того, чтобы запускать DF с нуля после каждой итерации, я храним «периметр» в поисках области (список Узлы) Когда каждая итерация поиска достигает своих пределов.
На следующем итерации я петлю через все узлы по периметру, выполняя DFS с каждого узла, снова до фиксированной глубины / затраты перед остановкой, снова записывая периметр поисковой области для следующей итерации, чтобы начать от Отказ
Причина, по которой я делаю это потому, что мой граф (который является деревом) разделен в набор логических «кусков», каждый из которых должен быть полностью изучен до того, как его детские кусочки могут начать изучать. Существует большое количество узлов, но только небольшое количество кусков; Я по сути, я делаю кусковой кусковой кусочки, который каждый отдельный кусок (включает в себя большое количество отдельных узлов), полностью изученные своими собственными мини-DF.
Теперь я просто полностью сделал это на месте, чтобы решить мою проблему, и это делает, но есть ли что-то подобное в литературе? Мне не удалось ничего найти, но я уверен, что кто-то еще сделал это раньше, и должным образом проанализировал свою производительность, асимптотическое поведение, недостатки, ошибки и т. Д. В этом случае я хотел бы знать об этом.