Бэлтгэсэн үү? Маршрутыг эхлүүлье!
"Бид бүгд аялан тоглолт хийхийг хүсч байгаа гэдэгт би итгэлтэй байна АНУ-ын түүхэнд 350,201 км . Энэ нь маш олон миль юм, гэхдээ та 49,603 түүхэн дурсгалт газруудаар зочлох хамгийн дөт зам гэдгийг мэдээд тайван байж болно. Аяллын маршрутыг өөрчилснөөр нэг метр хэмнэж чадахгүй" гэж тэр тайлбарлав. Уильям Күүк .
Энэхүү сорилт нь математикт гэж нэрлэгддэг зүйл дээр суурилдаг аялагч худалдагчийн асуудал (TSP) нь дараах асуултыг тавьдаг: Хотуудын тодорхой жагсаалт ба тэдгээрийн хоорондох зайг өгвөл хот болгонд яг нэг удаа очиж, эх хот руугаа буцах хамгийн дөт зам юу вэ? Рандал С.Олсоны бүтээсэн АНУ-аар дамжин өнгөрөх хамгийн үр дүнтэй аялал гэх мэт бусад газрын зургуудаас санаа авсан.
АНУ-ын бүх түүхэн газруудаар дамжин өнгөрөх хамгийн хурдан зам
ЭНЭ ЯАЖ АЖИЛДАГ ВЭ?
Та энэ газрын зургийг үзэж, зогсоол бүрийн мэдээлэл, зургийг үзэх боломжтой. онд Бүрэн хувилбар (Нью-Йорк, Чикаго эсвэл Сан Францискогийн баруун талд байрлах хотуудын цэстэй). Ачаалахад цаг хугацаа шаардагдах тул тэвчээртэй байгаарай. Та бүс нутгуудад хуваагдсан хувилбаруудыг сонгож болно: Баруун дунд, Төв, Зүүн, Баруун. Түүний хэрэглэгчийн гарын авлагыг эндээс үзнэ үү.
Уильям Күүкийн газрын зураг дээрх Сан Франциско
Уильям Күүкийн газрын зураг дээр Нью Йорк