Новый планировщик маршрута: это – газ
Хотите взять во всех достопримечательностях Лондона, не стирая Вашу обувь? Или нанесите все те визиты продаж в самом коротком расстоянии? Позвольте небольшому количеству пылающего газа гелия сделать ходьбу. Андреас Манц и коллеги в Имперском Колледже Науки, Технологии, и Медицины, Лондона и бригады Гарвардского университета во главе с Джорджем Уайтсайдсом берут трещину в классической «проблеме коммивояжера» (TSP) совершенно новым способом: использование лаборатории на чипе. …