最短経路問題を解くためのアルゴリズムである「ダイクストラ法 (Dijkstra's Algorithm)」というのをScalaで実装してみました。
参考にしたのは ダイクストラ法(最短経路問題) です。
正しく実装出来ているかどうかはよくわかりません。。。
参考にしたのは ダイクストラ法(最短経路問題) です。
ダイクストラ法 (Dijkstra's Algorithm) は最短経路問題を効率的に解くグラフ理論におけるアルゴリズムです。スタートノードからゴールノードまでの最短距離とその経路を求めることができます。
正しく実装出来ているかどうかはよくわかりません。。。
続きを読む: ダイクストラ法