ゲーム開発日記2

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

この記事は、C# Advent Calendar 2021の22日目の記事です。 昨日はWiZLiteさんによる自作UIフレームワークExprazorの紹介と仮想DOMの実装方法 - Qiitaでした。 .NET 6 Preview 2に PriorityQueueの実装が追加されました。いままでC#には標準で優先度付きキューの実装はなかったのですが、.NET 6から標準でこのデータ構造がサポートされました。 Announcing .NET 6 Preview 2 | .NET Blog…

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