2020-12-06から1日間の記事一覧

階段へのルートを計算する(#2)

シレンを階段に向かわせるという何気ない単純操作が、実はコンピュータにとっての最短経路問題という超難問でいきなり心が折られそうになる。 最短経路問題は大体の場合、ダイクストラ法のアルゴリズムを使っていれば何とかなる。(ここでは理屈も実装に関し…