Floyd-Warshall algoritmi salbiy chet vaznlari boʻlishi mumkin boʻlgan, lekin salbiy tsikllar boʻlmagan ogʻirlashtirilgan grafikda eng qisqa yoʻllarni topish uchun ishlatiladi. U har qanday ikkita choʻqqida boʻlgan barcha mumkin boʻlgan yoʻllarni hisobga oladi va shunga muvofiq eng qisqa yoʻl qiymatlarini yangilaydi. Garchi u O ((N ^ 3) vaqt murakkabligiga ega boʻlsa ham, u barcha juft choʻqqilari oʻrtasidagi eng qisqa yoʻllarni topish uchun foydali. Boshqa tomondan, Jonson algoritmi Floyd-Warshall algoritmiga nisbatan yaxshilanish boʻlib, salbiy chet vaznlari va salbiy tsikllari boʻlishi mumkin boʻlgan grafikalar bilan ishlaydi. U grafikni potensial funksiyasidan foydalanib oʻzgartiradi va keyin oʻ
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence