Явуулын худалдагчийн бодлого нь дараах асуултыг тавьдаг: "Хотын жагсаалт болон хос хот бүрийн хоорондох зайг өгвөл хот болгонд яг нэг удаа очиж, эх хот руу буцах хамгийн дөт зам юу вэ?"
Аялагч худалдагчийг юу гэж нэрлэдэг вэ?
Явуулын худалдагч нь хаалганаас үүдээр явж бараа худалдагч бөгөөд худалдааны худалдаачин гэж нэрлэдэг.
Явуулын худалдагч шийдэгдсэн үү?
Япон улсын эрдэмтэд урьд урьдынхаас илүү төвөгтэй явуулын худалдагчийн асуудлыг шийдэж чаджээ. Шуурхай шийдвэрлэх өмнөх стандарт нь 16 "хот" байсан бөгөөд эдгээр эрдэмтэд 22 хотыг шийдвэрлэхийн тулд шинэ төрлийн процессор ашигласан. Тэд уламжлалт фон Нейманы CPU 1-ийг ижил ажлыг хийхэд 200 жил шаардлагатай гэж хэлж байна.
Та аялагч худалдагчийг яаж шийдэх вэ?
Brute-Force аргыг ашиглан TSP-ийг шийдэхийн тулд та нийт маршрутын тоог тооцоолж, зурж, боломжтой бүх замыг жагсаах ёстой. Маршрут бүрийн зайг тооцоолж, хамгийн богино замыг сонгох нь хамгийн оновчтой шийдэл юм. Энэ арга нь шийдвэрлэх шаардлагатай асуудлыг хэд хэдэн дэд асуудалд хуваадаг.
Явуулын худалдагч NP хэцүү юу?
Аялагч борлуулагчийн оновчлол(TSP-OPT) нь NP-хэцүү асуудал бөгөөд Аялал жуулчлалын худалдагчийн хайлт (TSP) нь NP-д бүрэн хийгдсэн. Гэсэн хэдий ч TSP-OPT-ийг TSP болгон бууруулж болно, учир нь хэрэв TSP-ийг олон гишүүнт хугацаанд шийдэж чадвал TSP-OPT(1).
