Etiket: satır ağırlığı

Ayrık Matematik Kapsama Problemi  konusunda mutlak satır olması ve Kapsanan satır, sütun olması durumlarında kapsamanın yazılmasını anlatmıştık. Bu yazıda ise Rota Algoritması ‘nı anlatmayı deneyeceğim. Eğer oluşturulan tabloda mutlak satır yoksa, kapsanan satır ve sütun bilinmiyorsa “ Rota Algoritması ” ndan yararlanılır. Sezgisel olan bu algoritmanın adımları aşağıdaki gibidir; Sütun ağırlıkları hesaplanır ve minimum ağırlığa sahip satırlar…