ALT: A* + Landmark + Triangle inequality その2

Landmark & Triangle inequality による探索範囲の限定について。

1. Landmark は 16 点程で十分。
2. 選び方が重要

Landmark さえ決定してしまえば、前処理は至って簡単で、単に各 Landmark から1対全最短路問題を解くだけ。つまり各点は Landmark 分だけ変数が増える事になる。

Triangle inequality はこの Landmark を用いて行う。