日本語変換は、入力したひらがな列に対応する無数にある単語列から、コストが最小になる組み合わせを探す最短経路問題だ、ってのはわかってきた。どこから単語とコスト定義がくるんだ。