
IT
Grafdagi eng qisqa masofani topish algoritmi yaxshilandi
Olim 30 yillik muammoni hal qildi: APSP algoritmi endi tezligini yo'qotmagan holda yaqin nuqtalar uchun ham aniq ishlaydi.
Teg
FOCS 2025 bo‘yicha so‘nggi yangiliklar, tahlillar va foydali materiallar — TECC.UZ.
1 ta material

Olim 30 yillik muammoni hal qildi: APSP algoritmi endi tezligini yo'qotmagan holda yaqin nuqtalar uchun ham aniq ishlaydi.