I*N-1 функционалына min жеткізеді
Соңғы қадамның алдындағы қадамға көшейік, соңғы және соңғының алдыңдағы қадамдардың қосылмасын айырайық.
(8)
I*N-1 функционалы – бұрында минирленген.
I*N-2 функционалын минирлегенде IN-2 функционалына min беретіндей етіп, басқаруын таңдаймыз.
тиімді басқару min IN-2 жеткізу керек
Достарыңызбен бөлісу: |