Hali borilmagan eng yaqin shaharni tanlash algoritmi

---

Hali borilmagan eng yaqin shaharni tanlash algoritmi 
 
Eng oddiy tabiiy usullardan biri bu eng yaqin shaharni tanlashdir. 
Ya’ni, bu berilgan xarajat jadvalidagi satrning eng kichik 271 
elementni tanlash demakdir. Avval biror satr tanlanadi, keyin shu 
satrdagi eng kichik element joylashgan ustun raqamiga mos 
satrdan avvalgi ustunlar ishtirok etmagani tanlanadi. Bu 
jarayoning oxiri sikl bilan tugashi zarur. Aynan, shu oxirida 
majbyran tanlash ro‘y beradi. Shuning hisobiga kelib chiqadigan 
sikl uzunligi ixtiyoriy son bo‘lishi mumkin. Lekin misol ko‘rish 
mumkinki, bu usul har vaqt ham optimal yechimni beravermaydi. 
Bunga qaramasdan, agar juda ham aniq yechim talab qilinmasa 
bu usulni qo‘llash qulaydir. Bu usulda boshlang‘ich shaharni 
tanlash muhim ahamiyatga ega. Lekin bu yerda barcha 
variantlarni ko‘rib chiqish orqali, ulardan eng yaxshisini tanlab 
olish mumkin bo‘ladi.
Quyidagi misolni qaraylik: 

---