Python Список нграмм с частотами

Сколько голов, десятков или тысяч? Если десятки вашего пути будут работать нормально, если тысячи, то поиск ближайшего соседа даст вам идеи по быстрой настройке ваших данных.

Компромиссы очевидны, пространственно упорядочивая ваши данные для поиска потребуется время, а на небольших наборах грубая сила будет проще поддерживать. Поскольку вы постоянно оцениваете, я считаю, что структурирование данных будет стоить при очень низком числе точек.

Альтернативным способом сделать это будет модифицированный алгоритм заполнения заливки, который останавливается после достижения точки назначения во время наводнения.