無限ループ箇所 確認手順
- デバッグ実行開始
- 無限ループにはまる
- 一時停止
- 呼び出し履歴でコールスタック確認
C言語 ダイクストラ法 ライブラリ その2
上記のインターフェースで、リストを使用するように、
また、最短ルート時のコストも返すようにした。
インターフェース詳細はdijsktra.h、具体的な使用方法はtest_dijsktra.c参照。
(test_dijsktra.cで辺設定行が多いのは、テスト対象グラフが無効グラフで、
行き、帰り、が共に設定必要のため)
ライブラリ:dijsktra.h、dijsktra.c
[テスト対象グラフ]
[テスト実行結果]
[ライブラリ 制御フロー]
上記フローに基づき、最短経路を求める過程をスライドにまとめた。
[スライド]
C言語 ダイクストラ法 ライブラリ
使用感は改善の余地ありかも。
インターフェース詳細はdijsktra.h、具体的な使用方法はtest_dijsktra.c参照。
ライブラリ:dijsktra.h、dijsktra.c
[テスト対象グラフ]
[テスト実行結果]
(追記)
インターフェースにリストを使用するようにしたものは以下