cwnicol programming

プログラミング関連の投稿をすこしだけ

C言語 ダイクストラ法 ライブラリ その2

cwnicol.hatenablog.com

 

上記のインターフェースで、リストを使用するように、

また、最短ルート時のコストも返すようにした。

 

インターフェース詳細はdijsktra.h、具体的な使用方法はtest_dijsktra.c参照。

(test_dijsktra.cで辺設定行が多いのは、テスト対象グラフが無効グラフで、

行き、帰り、が共に設定必要のため)


ライブラリ:dijsktra.h、dijsktra.c

dijsktra2

 

[テスト対象グラフ]

f:id:katetyan:20160814131054p:plain

 

[テスト実行結果]

f:id:katetyan:20160815082636p:plain

 

[ライブラリ 制御フロー]

f:id:katetyan:20160820110419p:plain

 

上記フローに基づき、最短経路を求める過程をスライドにまとめた。

[スライド]