Обсуждение:Реализации алгоритмов/Алгоритм Ли

Содержимое страницы недоступно на других языках.
Материал из Викиучебника — открытых книг для открытого мира

Оторвать руки тому кто писал код на С++, для каждого веса ячейки нам необходимо перебрать всю сетку поля. При поле 100х100 это 10к итераций для каждого веса, для каждого веса Карл! При относительно неплохом условии если стартовая ячейка находится в середине сетки, а конечная на крае это 50*10к = 500к итераций, только на распространение волны.

На более-менее реальных данных алгоритм на С++ не работает.