Referat. Fan: Ma’lumotlar tuzilmasi va algoritmi. " Kif" gurux: 203 talaba: xushvaqtov a


Download 0.84 Mb.
bet5/6
Sana30.11.2021
Hajmi0.84 Mb.
#178116
TuriReferat
1   2   3   4   5   6
Bog'liq
ma'lumotlar tuzilmasi

Floyd Warshall algoritmi.Shunday qilib, bizda Floyd Warshall Algo deb nomlangan algoritm mavjud. Bu shunday nomlandi, chunki Warshall algo digraflarning vaqtinchalik yopilishini topdi va Floyd algo juftlikning eng qisqa yo'lini topdi. Aslida boshida, bu algoritm Warshall va floyd tomonidan kiritilgandan so'ng, ular har qanday joyda DPni eslatib o'tishgan, ammo keyinchalik DP o'zlarining alg ichida tegib turganligini bilib, keyin uni eslatib o'tishgan.


Shunday qilib, biz grafikni Adjacency Matrix va acc shaklida ifodalaymiz. Yengish uchun biz bilvosita chekka vaznini cheksizlik yoki MAX_INT va D [i] [j] = 0, bu erda i == j.

Shunday qilib, quyida ushbu bosqichning bosqichma-bosqich metodologiyasini ko'rishingiz mumkin.

Anany Levitin DAA sahifasida kitob - 333





Download 0.84 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling