Algoritmi i struktura podataka - pomoc

Nisam znao gde ovu temu da otvorim

treba mi hitno pomoc oko jednog zadatka iz algoritama i strukture podataka

rec je o Odredjivanju kriticnog puta evo kako izgleda resen zadatak

a mene zanima kako se racuna ova aktivnost, kontam sve ostalo samo aktivnost ne :(

Ovo treba da ide u Art of programming.

Šta je opisano datim grafom? Šta je opisano datim tabelama? Šta je to "određivanje kritičnog puta"? Šta ti tačno i konkretno želiš?

A zanima me kako se dobijaju ove vrednosti u tabeli aktivnosti to nemogu da skontam a u ovoj tabeli se dobijaju po sledecoj formuli

EST(i)=EST(i)+ a(i) ovak ose dobija i LST samo sto umesto + ide -

Ništa mi nije jasno, i mrzi me da se bavim dešifrovanjem. Očekujem od tebe odgovore na većinu sledećih pitanja: šta je opisano datim grafom, šta je opisano datim tabelama, šta je to "određivanje kritičnog puta", šta ti tačno i konkretno želiš. Koristi smislene rečenice da opišeš to što mi treba, ili daj linkove koji to opisuju. Ako neko drugi zna nek se slobodno ubaci.

Ova slika je deo prezentacije. Stavi celu prezentaciju na mrežu, pa da vidmo šta piše na susednim slajdovima. Možeš i ovde da staviš "Upload uz poruku".

Ovo meni lici na upravljanje projektima i investicijama AKA management.

Grafikon:
Krugovi su aktivnosti.
Svaka aktivnost ima svoje trajanje, prikazano strelicama.
Kod povezanih aktivnosti, preduslov je da prethodna bude zavrsena. Npr: 3 zavisi od 1; 5 zavisi od 2,3,4

Tabela:
i - ID aktivnosi
EST - Najranije zapoceto vreme (Early start Time)
LST - Najkasnije zavrseno vreme (Late start Time)
L - je razlika EST i LST
/ - zaboravio sam sta je, ne mogu da se setim

Kriticni put:
Je putanja gde je razlika (L) nula (0). Zaboravih tacnu definiciju.

Potpis

And all you touch and all you see
Is all your life will ever be
---Δ==

Neugodna istina - reaguj! | Linux is not Windows

evo ti imaju samo dva slajda vezano za kriticni put





i treci slajd je onaj gore u prvom postu

na ovom prvom slajdu se opisuje kako se racuna ona tabela levo EST i LST , a nema ona tabela desno Aktivnosti kako se dobijaju , sto mene i zanima

e ovo me zanima kako se racuna

l(a_x) = l(i,j) = EST(j) - EST(i) - w(i,j)

Vrednost l govori koliko smemo da kasnimo tokom akcije a_x, a da na vreme stignemo do krajnjeg stana, pod uslovom da niko pre te akcije nije kasnio.

Jos samo sta je ovo ako nije prob

"weight" između stanja i i j. Trajanje aktivnosti između data dva stanja.

hvala puno is mi pomogao