0 oy
9 gösterim
tarafından yöneylem araştirmasi içerisinde

"Bir ulaştırma tablosunda elde edilen bir çözümde m + n - 1 adet hücreye atama yapılması, o çözümün bir temel çözüm olması için tek başına yeterli bir koşul değildir. Aynı zamanda bu çözümün bir döngü oluşturmaması gerekmektedir." 

Buna göre döngü nedir ve hangi koşulları sağlamalıdır?

1 Yanıt

0 oy
tarafından

En az dört farklı hücreden oluşan sıralı bir diziye döngü denir ve izleyen koşulları da sağlaması gerekir:
1. Ardışık iki hücre aynı satırda veya aynı sütunda yer almalı.
2. Aynı satır veya sütunda ardışık üç hücre olmamalı.
3. Döngüdeki son hücrenin, ilk hücre ile ortak bir satırı veya sütunu olmalı.

CevapSoru.com'a hoşgeldiniz. Burada soru sorabilir ve diğer kullanıcıların sorularını yanıtlayabilirsiniz.

İlgili sorular

...