ゲーム開発日記2

はじめに 今回はダイクストラ法を実装してみようという記事になります！ダイクストラ法を用いることで迷路の最短距離を求めたりすることができます。カーナビの経路探索や鉄道の経路案内なんかにも使われている例があるそうです。では早速みていきましょう。 はじめに ダイクストラ法 コード 使い方 さいごに ダイクストラ法 ダイクストラ法はWidipediaでは以下のように説明されていました。 ダイクストラ法（だいくすとらほう、英: Dijkstra's algorithm）はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムである。 ダイクストラ法 - …

最短経路を導き出すダイクストラ法の実装についてを解説します。