Maqolalardagi teglar graph...


Shaharlar orasidagi eng qisqa masofa 15/10/08 12:38

Shaharlar orasidagi eng qisqa masofa

Salom. Ushbu maqola ham buyurtma asosida yozildi. Buyurtma quyidagicha: «Shaharlar orasidagi eng qisqa masofa». Buni o'zim ham oldin qilmoqchi bo'lib yurgan edim lekin vaqt bo'lmaganidanmi yoki zarurat bo'lmaganidan umuman qiziqmaganman. Bugun mana qiziqishimga sabab bo'ldi. Bilamizki ikki shahar orasidagi masofa desa ko'pchilikni oldiga «Graph» tushunchasi keladi. Graph haqida:http://en.wikipedia.org/wiki/Graph_(mathematics)Umuman…