ダイクストラ法を用いて、非巡回有向グラフ上において最適なダイヤの取得を数理的に解決するということです。カテゴリは数理最適化にあたります。

アルゴリズムとしては最短経路問題を解くためのダイクストラ法が適用されると思います。

コメントを残す