ダイクストラ法
ダイクストラ法では、formula_93 内で formula_21 が最小になる頂点 formula_2（formula_121次に落下が停止する頂点）を求めて formula_2 を出力し、それにあわせて管理しているデータを更新し、そしてさらに次に落下が停止する頂点を求める、という操作を繰り返す。