|
funktsiya filter_kruskal (G) bo'lsa / G. E / < kruskal_threshold
|
| bet | 7/7 | | Sana | 28.07.2023 | | Hajmi | 0.93 Mb. | | #77545 |
Bog'liq algoritm mustaqil ish иш хақи, Mavzu Antivirus-dasturlari, 1-SINF, V sinf texnologiya va dizayn yo‘nalishi buyicha 5-sinflar uchun , Nometal materiallar, Жуфт сузлар, дарс ишланма сон, BEKLEMISHEV KLASSIFIKATSIYASIGA KO, A new generation of realistic writers, Ochiq faoliyat ishlanma 2, Zamonaviy sunfunktsiya filter_kruskal (G) bo'lsa / G. E / < kruskal_threshold: qaytish kruskal (G) pivot = choose_random(G. E) = bo'lish (G. E, markaz) A = filter_kruskal() = filter() A = a rak filter_kruskal() function bo'lish (e, markaz) =, e foreach (u, v) albatta Filtr-Kruskal parallelizatsiya uchun yaxshiroq qarz beradi, chunki saralash, filtrlash va qismlarga ajratish qirralarni protsessorlar o'rtasida taqsimlash orqali osongina parallel ravishda amalga oshirilishi mumkin.[7] Va nihoyat, Kruskal algoritmini parallel ravishda amalga oshirishning boshqa variantlari o'rganildi. Masalan, fonda MST ning bir qismi bo'lmagan qirralarni olib tashlash uchun yordamchi iplardan foydalanadigan sxema, [8] va ketma-ket algoritmni ishlaydigan variant p subgraflar, keyin ushbu subgraflarni faqat bittasi, oxirgi MST qolguncha birlashtiradi.[9] Shuningdek qarang[tahrir] Dijkstra algoritmi Borxattxvka algoritmi Teskari o'chirish algoritmi Ochko'z geometrik kalit Adabiyotlar[tahrir] ^ Kleinberg, Jon (2006). Algoritm dizayni. Éva Tardos. Boston: Pearson/Addison-Uesli. 142-151 betlar. ISBN 0-321-29535-8. OCLC 57422612. ^ Cormen, Tomas; Charles E Leiserson, Ronald L Rivest, Clifford Stein (2009). Algoritmlarga kirish (uchinchi tahrir.). MIT Press. 631 bet. ISBN 978-0262258104. ^ Kruskal, J. B. (1956). "Grafikning eng qisqa subtree va sayohat qiluvchi sotuvchi muammosi to'g'risida". Amerika matematik jamiyati materiallari. 7 (1): 48–50. doi:10.1090/S0002-9939-1956-0078686-7. JSTORNAME 2033241. ^ Loberman, H.; Vaynberger, A. (Oktyabr 1957). "Minimal umumiy sim uzunligi bo'lgan terminallarni ulashning rasmiy protseduralari". ACM jurnali. 4 (4): 428–437. doi:10.1145/320893.320896. S2CID 7320964. ^ Quinn, Maykl J.; Deo, Narsingh (1984). "Parallel grafik algoritmlari". ACM hisoblash tadqiqotlari. 16 (3): 319–348. doi:10.1145/2514.2515. S2CID 6833839. ^ Grama, Ananth; Gupta, Anshul; Karypis, Jorj; Kumar, Vipin (2003). Parallel hisoblash uchun kirish. 412-413 betlar. ISBN 978-0201648652. ^ Yuqoriga sakrash:a b Osipov, Vitaliy; Sanders, Butrus; Singler, Johannes (2009). "Filtr - Kruskal minimal yoyilgan daraxt algoritmi" (PDF). Algoritm muhandisligi va tajribalari bo'yicha o'n birinchi seminar materiallari (ALENEX). Sanoat va amaliy matematika jamiyati: 52-61. ^ Katsigiannis, Anastasios; Anastopoulos, Nikos; Konstantinos, Nikas; Koziris, Nektarios (2012). "Yordamchi iplar yordamida kruskal algoritmini parallellashtirishga yondashuv" PDF). Parallel va tarqatilgan qayta ishlash simpozium seminarlar & PhD Forum (Ipdpss), 2012 IEEE 26th xalqaro: 1601-1610. doi: 10.11092012.201. ISBN 978-1-4673-0974-5. S2CID 14430930. ^ Lončar, Vladimir; Škrbić, Srdjan; Balaž, Antun (2014). "Tarqatilgan Xotira arxitekturalari yordamida minimal daraxt algoritmlarini parallellashtirish". Muhandislik texnologiyalari bo'yicha operatsiyalar.: 543–554. doi:10.1007/978-94-017-8832-8_39. ISBN 978-94-017-8831-1. Tomas X. kormen, Charlz E. Leyzerson, Ronald L. Rivest va Klifford Shtayn. Algoritmlarga kirish, ikkinchi nashr. MIT Press va Makgrou-Xill, 2001. 0-262-03293-7 ISBN. Bo'lim 23.2: Kruskal va jiddiy algo
|
| |
