“Энг қисқа тармоқ йўл қидируви”

Ushbu kitob pochta aloqasi tizimini optimallashtirish masalalariga bag'ishlangan bo'lib, pochta tashish tarmoqlarini loyihalashning turli xil usullarini, jumladan, eng qisqa tarmoqni qurish masalalarini ko'rib chiqadi. Kitobda tarmoq variantlarini tanlash, uzunlikni aniqlash, Shteyner nuqtalaridan foydalanish kabi masalalar yoritilgan. Shuningdek, turli tarmoq turlarini (chiziqli, aylanma, yulduzsimon) o'zaro taqqoslash va ularning afzalliklari va kamchiliklari tahlil qilingan. Kitobning asosiy maqsadi pochta aloqasi tizimini takomillashtirish yo'llarini ko'rsatib berish va amaliyotda qo'llash uchun tavsiyalar berishdir. Kitobda keltirilgan ma'lumotlar pochta aloqasi sohasidagi mutaxassislar, talabalar va ilmiy xodimlar uchun foydali bo'lishi mumkin.

Asosiy mavzular

Pochta tashish tarmoғи вариантини танлаш: Тармоқ хусусиятларини характерлайдиган бир қанча кўрсаткичларни қабул қилиб тармоқлар вариантини танлаш усуллари баён этилган
Энг қисқа тармоқ тузилиши: Тармоқларни лойиҳалаштиришда юзага келадиган масалалардан бири бўлиб, кўпгина нуқталарни бир-бири билан боғлайдиган, тўғри чизиқли қирқимлардан иборат бўлган энг қисқа тармоқ қидирувининг назарий ва амалий ечимлари кўрсатилган.
Тармоқлар вариантлари тузилишини узунлиги ва эксплуатацион кўрсаткичлар бўйича таққослаш: Тармоқ қурилиши вариантларини узунлиги ва эксплуатация кўрсаткичлари бўйича йўл узунлиги, ёй оғирлиги ва тармоқ бўйича ташиш ҳажмини таққослаш
Чизиқли тармоқ: Чизиқли тармоқнинг ўзига хос хусусиятлари, афзалликлари ва камчиликлари кўрсатилган. Турли кўрсаткичлар бўйича таҳлил қилинган.
Айланма тармоқ: Айланма тармоқнинг ўзига хос хусусиятлари, афзалликлари ва камчиликлари кўрсатилган. Турли кўрсаткичлар бўйича таҳлил қилинган.
Юлдузсимон тармоқ: Юлдузсимон тармоқнинг ўзига хос хусусиятлари, афзалликлари ва камчиликлари кўрсатилган. Турли кўрсаткичлар бўйича таҳлил қилинган.
Штейнер теоремаси: Штейнер теоремаси ёрдамида тармоқларни оптималлаштириш усуллари кўрсатилган ва ушбу усулнинг афзалликлари кўрсатилган.