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

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

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

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

A paper on TeX's line breaking.