9ノードの仮想交通網：距離最短と時間最短

Python 3.11、NetworkX 3.1、Matplotlib 3.7.2で動作確認。
ZIPを展開し、このフォルダーをターミナルで開いて実行してください。
  python -m pip install -r requirements.txt
  python calculate_routes.py
  python run_grid.py

calculate_routes.py は本文の計算例です。run_grid.py は図・集計CSV・探索履歴を
resultsに出力し、全12本の単純経路との照合も行います。

配置：A B C / D E F / G H I。隣り合う上下左右のみ接続した9ノード12リンク。
全リンクは双方向で、往復の重みは同じ。配置は模式図であり、線の描画長は
実距離を意味しません。距離の単位はkm、時間の単位は分です。
links.csvの時間は教材用に直接設定した固定値で、実測値ではありません。
交通量、容量、信号待ち、混雑による時間変化はモデルに含まれません。

期待される結果：
距離最短 A-B-C-F-I：4 km、12分
時間最短 A-D-G-H-I：6 km、6分
いずれもこの条件で一意です。時間を半分にするには距離が2 km増えます。

links.csv：入力データ（架空。実道路データは含みません）
calculate_routes.py：最小の計算例
run_grid.py：描画・検算・探索履歴
results/：生成済みの図と集計結果

教材データは自由に改変・再配布できます。コードは同梱LICENSE（MIT）。
実道路の導入例は記事内の別の発展教材で提供しています。
