UAS PO 2 Tri Budiyanto
UAS PO 2 Tri Budiyanto
20210201034
B. Jaringan AON
• A -> B
• B -> C
• C -> D
• D -> E
• D -> F
• E -> G
• F -> G
• G -> H
• H -> Penyimpanan di Gudang Pengiriman
2.
a. Algoritma greedy :
1 - 4 -7 -8 = 2 + 5 +4 = 11
Tri Budiyanto
20210201034
b. Program Dinamis
- Stage 3 = F35 = 5
F36 = 6
F37 = 4
- Stage 2 = F2(2) = C25 + F3(5) = 1 + 5 = 6
C26 + F3(6) = 3 + 6 = 9
C237 + F3(7) = 8 +4 = 12
- Stage 1 = F1(1) = C12 + F2(2) = 3 + 6 = 9
C13 + F2(3) = 4 + 8 = 12
C14 + F2(4) = 2 + 10 = 12
3.
State Hari ini State Besok
Datang Tidak Datang
Datang 0,3 0,7
Tidak Datang 0,6 0,4
Maka Probabilitas orang yang akan datang pada hari ke 3 jika pada hari pertama ber
status datang adalah = 0,9 + 0,42 = 0.51