SE Can't Code

A Tokyo based Software Engineer. Not System Engineer :(

Entries from 2015-10-18 to 1 day

ダイクストラ法で最良優先探索。

グラフにおける単一始点の最短経路をダイクストラ法で求める。 ダイクストラ法は、辺の重みが全て同一の非負数の場合にグラフ上の2頂点間の最短経路を求めるアルゴリズムである。 擬似コード Shortest disntances from V: # V is a Top Node. dinstances to …