[Algoritmo] Problema Catena di montaggio

[conair18]

inoltre l'algoritmo in pseudocodice che ho sviluppato è questo... pensate che vada bene?

Fastest-Way(a,t,e,x,n)
f₁[1] ← e₁+a_1,1
f₂[1] ← e₂+a_2,1
f_k[1] ← e_k+a_k,1
for i ← 1 to k // per ogni catena inizializzo i tempi della prima stazione
do f[i,1] ← e_i+a_i,1
for j ← 2 to L // Per ogni stazione
for i ← 1 to k // di ogni catena
for n ← 1 to k // calcolo f[i,j]
do if n=i // non controlliamo la stessa stazione sulla stessa catena
then break;
if f_i[j - 1] + a_1,j ≤ f_n[j - 1] + t_n,j-1 + a_i,j
then f_i[j] ← f_i[j - 1] + a_{i, j}
l_i[j] ← i // arrivo alla stazione j-esima di i attraverso i
else f_i[j] ← f_n[j - 1] + t_n,j-1 + a_i,j
l_i[j] ← n // arrivo alla stazione j-esima di i attraverso n
if f₂[j - 1] + a_2,j ≤ f₁[j - 1] + t_1,j-1 + a_2,j
then f₂[j] ← f2[j - 1] + a2,j
l₂[j] ← 2
else f₂[j] ← f₁[j - 1] + t_1,j-1 + a_2,j
l₂[j] ← 1
f* ← f₁[L] + x₁
l* ← 1
do if f_i[L] + x_i < f*
then f*← f_i[L]+x_i
l* = i