koncept
orientovaný acyklický graf
jsou označovány jako acyklický orientovaný acyklický graf orientovaný na acyklický graf (orientovaný acyklický graf), označovaný jako DAG OBR. Za předpokladu, že diagram toku dat označující plány výstavby projektu nebo programu do mapy, mapa není povolena ve smyčce, pokud smyčka nastane, popisuje činnost sama o sobě jako předpoklad, je zjevně absurdní, projekt bude ne chování.
Topologické řazení
je druh topologického řazení linearizující nelineární strukturu důležitých prostředků k OBR. V daném orientovaném grafu G, pokud posloupnost vrcholů Vi1, Vi2, Vi3, ...., Vin ,. Následující podmínky: Je-li směrovaný graf G z vrcholu Vi, Vj jedna cesta k vrcholu, vrchol v posloupnosti musí být před vrcholem Vj Vi, pak se tato posloupnost nazývá posloupnost topologie. Hledání procesu uvedeného v topologické třídění topologie OBR.
metoda topologického řazení je následující:
(1) výběrem penetrace z obrázku je O vrcholů a výstupů;
(2) z OBR. Vymazání všech vrcholů a vrcholu do konce oblouku oblouku.
Tyto dva kroky se opakují, dokud nejsou na výstupu všechny vrcholy, výstupní sekvence je sekvence necyklické topologie z OBR.
pokud pravý vrchol pásu představuje událost kreslení a ukazuje stranu s aktivitami, váhy hran představují náklady na aktivitu, jsou známé jako pravá strana tohoto pásma k aktivní síti na OBR. (aktivita na okrajové síti), označovaná jako síť AOE. Síť AOE je orientovaný acyklický graf. Síť AOE se používá k popisu metody je komplikovaná řadou plánů a projektů sestávajících z průřezových aktivit, jako je například projekt sítě AOE.
V případě reprezentovaném inženýrskou stranou představuje pravá strana této aktivity čas potřebný k dokončení vrcholů představujících začátek aktivity, známý jako zdrojový vrchol 1 bod (nebo počáteční bod), představuje celý začátek a 2 vrchol nazývaný sink (nebo konec), označující konec celého projektu. Síť AOE s nejkratší odhadovanou dobou trvání projektu (jak dlouho je potřeba alespoň na dokončení projektu) a které činnosti jsou klíčové pro ovlivnění postupu projektu.
Několik výrazů
Délka cesty: Součet trvání každé aktivity (tj. vlastnictví cesty a) na cestě. Minimální čas
k dokončení projektu: od počátečního bodu projektu (zdroje) k bodu dokončení (propadu) nejkratší cesta se nazývá nejdelší doba k dokončení projektu.
kritická cesta: délka nejdelší cesty se nazývá kritická cesta.
Příroda
(1) pouze poté, co nastane určitá událost, vrcholy reprezentují, abyste se připravili na reprezentaci počáteční strany od počátečního vrcholu.
(2) pouze v případě, že každá strana představující vstupní bod skončila, když dojde k události reprezentované vrcholem.
kritická cesta (kritická cesta): AOE v síti od zdroje k jímce (koncový vrchol) nejdelší cesta. Činnosti na kritické cestě pro kritické činnosti.