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

cwnicol.hatenablog.com 上記のインターフェースで、リストを使用するように、 また、最短ルート時のコストも返すようにした。 インターフェース詳細はdijsktra.h、具体的な使用方法はtest_dijsktra.c参照。 (test_dijsktra.cで辺設定行が多いのは、テスト対象グラフが無効グラフで、 行き、帰り、が共に設定必要のため) …