Ścieżka krytyczna i najkrótsza droga

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
finapliks
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 29 sty 2012, o 09:15
Płeć: Mężczyzna
Lokalizacja: Kraków

Ścieżka krytyczna i najkrótsza droga

Post autor: finapliks »

Mam nadzieję,że odpowiedni dział wybrałem.
Mam 2 zadani:
Wyznaczyć dla poszczególnego zadania :
-najwcześniejszą chwilę rozpoczęcia zadania
-najpóźniejszą chwilę rozpoczęcia zadania
-najwcześniejszą chwilę zakończenia zadania
-najpóźniejszą chwilę rozpoczęcia zadania
-rezerwy czasowe dla zakończenia zadania


Zad2
Wyznaczyć minimalne drzewo rozpinające (wartości wpisane przy połączeniach traktować jako koszt)
Wyznaczyć najkrótszą drogę od wierzchołka A do pozostałych wierzchołków (wartości przy połączeniach traktować jako koszt)


Przepraszam za dużą wagę zdjęć ale chciałem żeby rysunek był wiernie odzwierciedlony
ODPOWIEDZ