C言語 ダイクストラ法 ライブラリ その2
上記のインターフェースで、リストを使用するように、
また、最短ルート時のコストも返すようにした。
インターフェース詳細はdijsktra.h、具体的な使用方法はtest_dijsktra.c参照。
(test_dijsktra.cで辺設定行が多いのは、テスト対象グラフが無効グラフで、
行き、帰り、が共に設定必要のため)
ライブラリ：dijsktra.h、dijsktra.c
[テスト対象グラフ]
[テスト実行結果]
[ライブラリ 制御フロー]
上記フローに基づき、最短経路を求める過程をスライドにまとめた。
[スライド]
