觀光包養網傾銷員題目是指觀光者要經由過程最“怎麼了？”裴母問道。短的道路造訪多個城市，然后前往出發點。圖片起源：HZB
包養網科技日報記者 劉霞
觀光傾銷員題目是一個經典的數學題目，也是一個包養組合優化題目。德國柏林弗雷年夜學和亥姆霍茲柏林動力與資包養料研討中間（HZB）迷信家展開的一包養項新研討證實，量子盤算機在處理觀光傾銷員題目包養網上，相較于傳統方式，展示包養出了更高的效力和更快的速率。研討論文頒發于最新一期《迷信停頓》雜志。
觀光傾銷員題目是要尋覓一條能讓觀光者造訪多個城市并前往動身點的最短途徑包養。固然題目聽起來簡略，但跟著城市多少數字的包養網增添，以及由此招致的盤算時光的激增，其變得越來越復雜。觀光傾銷員題目代表了一類具有宏大經濟意義的優化題目，包養觸及鐵路網、物流、資本優化等多個範疇。
在最新研討中，HZB實際物理學家延斯·艾澤特傳授引導的團隊，應用純剖析方式來評價量子包養網盤算機若何處理觀包養光傾銷員等組合優化題目。他們發明，可應用pas包養網sword學包養網範疇的秀爾算法來處理這些優化題目。這她才能下意識的去把握和享受這種生活包養。 ，然後很快就習慣包養了，適包養網應了。但她還是想做一些讓自己更安心的事情。意味著，盤算時光不再包養跟著城市多少數字的增添而呈指數級“爆炸”，而只是以多包養項包養網式的情勢增添包養網。成果顯示，以這種方包養網法取包養網得的解在東西的品質上比包養網應用傳統算法的近似解好得多。