Hiji conto masalah NP-hard nyaéta Traveling Salesman Problem (TSP), anu ngalibatkeun milarian rute pang pondokna mungkin anu nganjang ka unggal kota dina susunan n nomer. Masalah ieu tiasa direngsekeun dina waktos linier nganggo algoritma saderhana anu ngabandingkeun unggal elemen susunan kana nilai minimum atanapi nilai minimum sareng gancang ningkatkeun nilai upami diperyogikeun. Algoritma ieu ngagaduhan kompleksitas waktos minimal TSP), anu dianggap waktos polynomial. Pikeun ngajawab masalah ieu, pikeun ngajawab unggal jinis unsur anu diperyogikeun dina waktos anu langkung pondok atanapi panjang, ngahasilkeun nilai maksimum atanapi nilai maksimum. Pikeun ngajawab masalah ieu, ngahasilkeun nilai maksimum atanapi nilai maksimum, OTP tiasa mendakan titik anu paling pondok dina unggal titik anu diperyogikeun dina waktos anu langkung pondok. Pikeun ngajawab masalah ieu, ngahasilkeun nilai maksimum atanapi nilai maksimum dina unggal titik anu diperyogikeun dina waktos anu langkung pondok
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence