按所提供資料規劃
本例無循環圖全部箭頭只代表先後:A→B、B→C、A→C。A 已須先 B,B 再先 C,所以 A→C 沒加新次序。只可按此先後意思簡化,不能代指刪文件或介面交付。
| 邊 | 另一條路徑 | 簡化後保留 |
|---|---|---|
| A→B | 沒有 | 是 |
| B→C | 沒有 | 是 |
| A→C | A→B→C | 否 |
逐步算清選擇
移除 A→C 後,容許建置次序不變。若它另有獨有必需材料,就不是單純先後邊,不能用此理由刪。
B→C 也可刪而仍保此次序嗎?
查看參考答案
不可,刪後沒路徑要求 B 先 C,A、C、B 便成容許次序,模型已不同。
可放入自己計劃的材料
先列邊的意思。候選邊暫移後,查是否仍有另一條路由起點到終點;有獨立材料要求的邊照留。