科學家計算出歐洲巡演的理想路線
駕車環遊歐洲是度過一個完美假期的好主意,但要花很長時間。 美國計算機科學專家蘭迪·奧爾森(Randy Olson)著手解決此問題,並繪製了穿越舊大陸的理想旅程的路線圖。
據《商業內幕》報導,它涵蓋了“歐洲50個旅遊勝地”的最大數量。 奧爾森(Olson)的45個點分佈均勻,因此它們之間的運動盡可能短且有效。
實用路線
在Google地圖時代,計算四點或五點之間的最實用路線似乎並不困難。 但是,當停靠點超過十個時,可能的組合會急劇增加。 實際上,要在不使用奧爾森使用的特殊算法的情況下計算奧爾森的路線,要變成紅色巨人,需要的時間比太陽還長。
列表包括45個站點-從東南的伊斯坦布爾到歐洲最西北的卑爾根。 奧爾森說,這次旅行可能需要14天,儘管要至少花XNUMX個月的時間才能正確遊覽所有景點。
這條路線的長度為26公里,這是一輛帶汽油發動機的緊湊型汽車,歐洲平均汽油價格(不含通行費)僅燃油一項就要花費您211歐元。
如果這似乎太昂貴了,奧爾森建議使用他的算法來創建自己的有效路線。 為此,他在Internet上發布了他的開放源代碼。
我們邀請您看一下奧爾森步道的壯麗景觀,如下圖所示:
- 奧地利因斯布魯克;
- 德國,慕尼黑;
- 克羅地亞的帕格島;
- 在意大利,奧爾森(Olson)提到了威尼斯,托斯卡納(在該地區風景如畫的地方,博切利(A. Bocelli)舉辦了其中一場精彩的音樂會),佛羅倫薩,羅馬和阿馬爾菲;
- 梵蒂岡城
- 馬耳他的戈佐島;
- 克羅地亞杜布羅夫尼克;
- 希臘的聖托里尼;
- 保加利亞;
- 土耳其伊斯坦布爾;
- 羅馬尼亞的Sighisoara;
- 匈牙利的布達佩斯;
- 奧地利維也納;
- 捷克布拉格;
- 波蘭的克拉科夫;
- 在愛沙尼亞,科學家注意到賈加萊瀑布;
- 在芬蘭-拉普蘭;
- 瑞典,ICEBAR(Marknadsvegen);
- 在挪威-卑爾根;
- 丹麥-哥本哈根;
- 在德國,還有許多美麗的地方可以拍照。 例如,在柏林;
- 荷蘭阿姆斯特丹
- 荷蘭的庫肯霍夫;
- 蘇格蘭有兩點,一處在愛丁堡,一處在因弗內斯;
- 愛爾蘭也有兩個站點:Balibanion和莫赫懸崖;
- 在英格蘭,別忘了留在巨石陣和倫敦附近的康沃爾郡;
- 比利時的布魯塞爾;
- 在法國,著名的是巴黎,呂貝隆和尼斯。
- 在葡萄牙-拉各斯;
- 西班牙也有幾個目的地:潘普洛納,格拉納達,伊維薩島和巴塞羅那;
- 摩納哥;
- 瑞士因特拉肯。
如果這似乎太昂貴了,奧爾森建議使用他的算法來創建自己的有效路線。 為此,他在Internet上發布了他的開放源代碼。