組版では段落内での改行位置を適切に決めていく必要がある。一番単純なのは、単語が一行に入り切らなくなったら直前に改行を入れるというもの。ただ、それだと場当たり的な組み方になってしまうので、段落全体で見たときに酷い見た目になってしまう可能性がある。そこで、TeXなどの組版システムではもっと賢いアルゴリ…

いものやま。

行分割アルゴリズムの話。