Floyd-Warshall algoritmi og'irlikdagi grafikda barcha juftliklarning eng qisqa yo'llarini topish uchun ishlatiladi. U har bir vertex ustidan takrorlash va boshqa vertexdan o'tish qisqa yo'lni hosil qilishini tekshirish orqali ishlaydi. Dijkstra va Bellman-Ford kabi boshqa algoritmlar bilan bir xillik shundaki, u og'irlikdagi grafiklar bilan ham ishlaydi. Bir farqi shundaki, Floyd-Warshall salbiy chetdagi og'irliklarni bajara oladi, Dijkstra va Bellman-Ford esa qila olmaydi. Xuddi shu muammo uchun ishlatilishi mumkin bo'lgan yana bir algoritm - Jonson algoritmi, bu birinchi navbatda Dijkstra algoritmini qo'llashdan oldin salbiy chetdagi og'irliklarni yo'q qilish uchun grafikaga o'zgartirishni qo'l
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence