Metoda kritické cesty: Porovnání verzí
Smazaný obsah Přidaný obsah
m Robot: vhodnější šablona dle žádosti ze dne 25. 4. 2020; kosmetické úpravy |
m Robot: oprava ISBN |
||
Řádek 7:
<!-- bylo by nejlepší udělat animák, kdo ho udělá? :) -->
[[Soubor:Critical path algorithm.svg|Příklad grafu - červeně je vyznačena kritická cesta ABDGH.|náhled|vpravo|300px]]
Sestrojíme [[orientovaný graf|orientovaný]], [[ohodnocený graf|ohodnocený]] graf reprezentující projekt. Každá hrana v něm má svoji váhu (trvání) a každý vrchol své označení + dvě prázdné proměnné (levá a pravá) pro zápis hodnot [[cesta (graf)|cest]] (vlevo: "termín nejdříve možný", vpravo: "termín nejpozději přípustný").<ref>Preclík Vratislav: Průmyslová logistika, 359 s., {{ISBN
Nejprve projdeme graf zleva ze vstupního vrcholu (hodnota jeho levé proměnné je na začátku 0). Do levé proměnné tohoto vrcholu pak zapíšeme hodnotu cesty (hodnota cesty z předchozího vrcholu + hodnota hrany). Hranu vybíráme tak, že při vstupu do nějakého vrcholu budeme vybírat vždy hranu, ze které dostaneme nejvyšší hodnotu cesty (např. do vrcholu D půjdeme po hraně z B, protože cesta má hodnotu 7, což je vyšší než z C, kde má cesta hodnotu 4).
|