Лучший алгоритм переноса слов?

Дональд Э. Кнут много работал algorithm над алгоритмом переноса строк textwrapping в своей системе набора текста word-wrap TeX. Это, пожалуй, один из word-wrap лучших алгоритмов разрыва textwrapping строки - «лучший» с точки algorithm зрения внешнего вида результата.

Его wrapping алгоритм избегает проблем linewrap с жадным заполнением линии, когда textwrapping вы можете получить очень linewrap плотную линию, за которой algorithm следует очень свободная линия.

Эффективный linewrap алгоритм можно реализовать wrapping с помощью динамического программирования.

A paper on TeX's line breaking.