Pages: [1]   Go Down
Print
Author Topic: programmazione Dinamica  (Read 731 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Gpeppe69
Apprendista Forumista
**
Offline Offline

Posts: 294



« on: 30-01-2015, 19:34:23 »

Salve nella slide del Prof. che parla della PRO. DIN. in particolare il pdf  PD-schedul  fa un esempio per la catena di

montaggio,  cosa indicano L1[j] e L2[2]  ?
Logged
emavgl
Matricola
*
Offline Offline

Posts: 13


« Reply #1 on: 31-01-2015, 11:24:15 »

Ciao, L1[j] e L2[j] sono dei vettori dove nel corso dell'algoritmo si tiene informazione della soluzione migliore per arrivare alla stazione j. Questi vettori possono avere, come spiegato nelle slide, dei valori convenzionali che sono: 1 per indicare che la soluzione migliore è arrivare dalla prima linea, 2 per indicare che la soluzione migliore è arrivare dalla seconda linea.
Come puoi immaginare, in L1[j] sono salvate tutte le soluzioni migliori per arrivare alle j-esime stazioni della prima linea, e in L2[j] sono salvate tutte le soluzioni milgiori per arrivare alle j-esime stazioni della seconda catena di stazioni.
Durante l'algoritmo bottom-up i vettori L1[j] e L2[j] vengono riempiti in modo parallelo.
Logged
Gpeppe69
Apprendista Forumista
**
Offline Offline

Posts: 294



« Reply #2 on: 31-01-2015, 11:31:43 »

praticamente indicano il percorso giusto ?
Logged
Pages: [1]   Go Up
Print
Jump to: