ぼやーっとこんなこと考えてた。
チャーハンとギョーザでお昼ごはんにしようと思い立った。
- ごはんを炊く(40分)。
- ギョーザ(45分)はごはんを炊いてる間に作れる。
- チャーハン(10分)はごはんが炊け、ギョーザでき次第作れる。
- ギョーザとチャーハンが揃えばいただきます。
するってーと"お昼ごはんプロジェクト"はこんな有向(非循環)グラフになる。
start --+--ごはん--->+--チャーハン--> finish
| |
+--ギョーザ-->+
要はPERTです。makefileといってもいい。
startからfinishまでを通るパスのうち、一番長いのがクリチカル・パス。
これを短くしないと"いただきます"までの時間を短縮できない。
この例では start→ギョーザ→チャーハン→finish がクリチカル・パスね。
クリチカル・パスを求めるアルゴリズムは…
これを求めるのに、delegate/eventを使えないものかと頭ひねってます。
各矢印をクラスActivityとして、ActivityにActivityを繋ぎ、
最初のActivityに火をつければeventが連鎖して…
いいとこまではいってんだよなー。あとちょいなんだけど。