Qisqacha ma'lumot

Floyd-Uorshell algoritmi dinamik dasturlashga asoslangan bo’lib, og’irlikli yo’naltirilgan grafikdagi barcha cho’qqilar juftlari orasidagi eng qisqa yo’llarni topish uchun mo’ljallangan.
Floyd-Uorshell algoritmi grafikdagi istalgan ikkita cho’qqi orasidagi eng qisqa yo’lni topish va shu yo’lning uzunligini aniqlash uchun ishlatilishi mumkin.