• PC (x, y) = tâm tríy. đĩa Cd khác nhau (x, y) có thể được tính toán bằng cách sử dụng DP như sau:• Cd(x,y)=minz∈N{Cd−D(z,y)(x,z)+C(z,y)}. Foracandidatepathfromxtoypassingthroughz, thepathwithweightexactlydmusthaveadelayofd − D (z, y) cho x đến z khi edge (z, y) có sự chậm trễ D(z,y).Inthismanner,thecompleteclosuregraphGriscomputed.PD (x, y) isthedelay ontheconstrainedcheapestpaththatcorrespondstoacostofPC(x,y).
đang được dịch, vui lòng đợi..
