Ladda ner presentationen
Presentation laddar. Vänta.
1
Topologisk ordning Antag att G = (V,E,C) är en riktad acyklisk graf (DAG) En topologisk ordning av noderna i G är en uppräkning av elementen i V sådan att u kommer före v om det finns en väg från u till v i E
2
Topologisk ordning Alt. formulering: Om det finns en väg från u till v i E så kommer u före v i alla möjliga topologiska ordningar av elementen i V Observera: Att u kommer före v i en viss topologisk ordning medför inte att det finns en väg från u till v
3
Critical path analysis (Weiss 14.5.4)
EC1 = 0 ECw = Max(v,w) E (ECv cv,w) LCN = ECN LCv = Min(v,w) E (LCw cv,w) Slack(v,w) = LCw ECv cv,w
Liknande presentationer
