Егер ішінде оң сандар жоқ болса, онда оптималды жоспар табылды, егер қандайда бір бос тор болса, онда жоспар оптималды емес және оны жақсарту қажет. Ол үшін барлық үшін бос торларды қарастырамыз, олардың ішінен максималдысын таңдаймыз.
Цикл – тұйықтылған көп бұрыш, онда: 1) барлық жақтары жолдар мен бағандарда жатады, 2) барлық бұрыштары түзу, 3) барлық төбелері толтырылған торларда жатады.
Достарыңызбен бөлісу: |