|
Raqamli texnologiyalar vazirligi muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari universiteti
|
| bet | 6/6 | | Sana | 17.11.2023 | | Hajmi | 1,86 Mb. | | #100479 |
Bog'liq Маълумотлар тузилмаси ва алгоритми 1 deadline 1, 2, 3 erkinova2Yo‘naltirilgangraf
Graflardaengqisqayo‘lnianiqlash (shortestpathproblem) algoritmlarivadasturlarima’lumotlartarmoqidaengqisqayo‘lnitopishuchunishlatiladi. Bualgoritmvadasturlar, aloqadorliklarnitahlilqilish, tarmoqnituzish, vaboshqalarkabiturlisabablarnimuvaffaqiyatliyechishuchunishlatiladi. Quyidagiikkitaengmashhuryo‘lnianiqlashalgoritmibilantanishasiz:
1. Dijkstra algoritmi:
Dijkstra algoritmigrafdagiengqisqayo‘lnianiqlashuchunishlatiladi. Bu algoritmaloqadorliklarvaulargabo‘lganmasofalarnihisoblashorqaliengqisqayo‘lnitopadi. Algoritmboshlanishitug‘ilgantug‘ilgan nuqta vaqo‘ng‘iroqningsaqlanishiyokiuniqiyoslashbilanboshlanadi. Algoritmidasturiytilbilantuzishmumkin.
2. Bellman-Ford algoritmi:
Bellman-Ford algoritmi ham grafdagiengqisqayo‘lnianiqlashuchunishlatiladi. Bu algoritmnegativmassivlarga (masofalarga) egabo‘lgangraflarni ham qo‘llaydi. Bu algoritmodatdanegativmassivlargaegagraflaruchunishlatiladi.
Amaliymashg’ulotishlariuchuntopshiriqlar.
12. 1-4 tugunlariorasidagiengqisqsmasofani toping.
|
Natija
def eng_kichik_uzunlik(uzunliklar):
min_uzunlik = min(uzunliklar)
return min_uzunlik
# Kesma uzunliklarini kiritish
uzunliklar = []
for i in range(10):
uzunlik = float(input(f"{i+1}-kesmaning uzunligini kiriting: "))
uzunliklar.append(uzunlik)
eng_kichik_uzunlik = eng_kichik_uzunlik(uzunliklar)
print("Kesmalar orasidagi eng kichik uzunlik:", eng_kichik_uzunlik)
|
|
| |
