秘密の本棚

気になることをなんでも書きます

2018-08-14から1日間の記事一覧

ダイクストラ法をC++の構造体に実装

ダイクストラ法 有向グラフにおいてあるノードから別のノードへの最短経路を求める手法にダイクストラ法があります。エッジのコストが0以上であるという制約はつくものの、優先度付きキューを用いることで計算量はになります(は辺の数、は頂点の数)。競プ…