しめ鯖日記

swift, iPhoneアプリ開発, ruby on rails等のTipsや入門記事書いてます

2017-05-20から1日間の記事一覧

ダイクストラ法で最短経路を求めてみる

iOS

ダイクストラ法という最短経路を求めるアルゴリズムをSwiftで試してみました。 参考にさせて頂いたのはこちらの記事です。 ダイクストラ法(最短経路問題) ダイクストラ法とは ダイクストラ法(だいくすとらほう、英: Dijkstra’s algorithm)はグラフ理論に…