SQL HowTo: делаем из мухи слона (алгоритм Ли)

[yellow_askhat]

круть!!!!!

[leotrubach]

Помню в детстве в книге по математике я видел другую последовательность слов, не столь оптимальную как ваша. Отложилось в памяти: муха - мура - тура - тара - кара - каре - кафе - кафр - каюр - каюк - крюк- урюк - урок - срок - сток - стон - слон

[LaRN]

Можно немного короче:

плот - клот - клон - слон

Вот так:

плот - слот - слон

[Kilor]

Можно. Но конкретно в этом словаре почему-то отсутствует слово "слот".

[savostin]

Подозреваю потому, что это технический/игровой термин.

[Kilor]

А чем тогда "клот" лучше?

"клот - То же, что: клотик"

"клотик - Деревянный или металлический шар с роликами для пропускания тросов, надеваемый на верх мачты или флагштока."

[savostin]

а ни чем...

[LaRN]

Поясните плиз, как отсекается циклы типа

муха-муза-муха

Вроде по коду нет проверки что слово уже есть в маршруте.

А в индексе есть зеркальные элементы:

муха-муза и муза-муха, те теоретически циклы возможны.

[Kilor]

Вот это условие исключает повторное внесение узла в уже пройденный волной путь:

dst <> ALL(T.path) -- которые еще не принадлежат пути

Соответственно, каждый узел целевого пути может находиться только в единственном diff'е.