依存順序計画
作業の先行関係から並行して開始できる段階や循環経路を確認します。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
完了可能な順番として示さず、a → b → a のような実際の循環経路を表示します。循環する関係を直して再計算してください。
design>build・build>test・design>copy は design → build・copy → test の段階になります。build と copy は同じ段階で開始できます。
A>B は A が B に先行する意味です。最大 500 ノードで、日付や作業時間は計算しません。
よくある質問
循環がある場合は部分的な順番を返しますか?
完了可能な順番として示さず、a → b → a のような実際の循環経路を表示します。循環する関係を直して再計算してください。
作業時間や同時作業数の上限も考慮しますか?
A>B は A が B に先行する意味です。最大 500 ノードで、日付や作業時間は計算しません。
計算基準と参考資料
- MIT OpenCourseWare — DFS and Topological Sort
A>B は A が B に先行する意味です。最大 500 ノードで、日付や作業時間は計算しません。