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

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