cwnicol programming

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

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

使用感は改善の余地ありかも。

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

 

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

 

dijsktra

 

[テスト対象グラフ]

f:id:katetyan:20160814131054p:plain

 

[テスト実行結果]

f:id:katetyan:20160814130348p:plain

 

(追記)

インターフェースにリストを使用するようにしたものは以下

cwnicol.hatenablog.com