各辺が距離を持つ無向グラフと、無向グラフを構成する各ノード、及び始点ノードを入力として 各ノードの始点ノードからの最短距離マップ及び 直前ノードマップを求める関数exec_dijkstraと、 終点ノードとexec_dijkstraの出力から、始点から終点までの最短経路を求める関数traceを C++で実装してみました。 かなり前に作成してあったソースを修正したものなので、 何を参考にしたのかは覚えていませんが、実装内容を見る限りおそらく C言語による最新アルゴリズム事典の dijkstra.c を参考にしたものと思われます。
[ページ情報]
更新日時: 2021-11-25 20:15:06, 更新者: mocchi_2012
[権限]
表示:無制限, 編集:管理者, 削除/設定:管理者
編集