旅行推销员问题

旅行推销员问题是一个著名的计算机科学问题。

它的表述是，怎么规划出一条最短路线，可以拜访每一座城市一次，最终回到起始城市。

最近，一个国际团队打破了旅行推销员问题的世界纪录。

他们规划出一条最短路线，可以一次性走遍韩国所有81,998家酒吧。

一刻不停的步行，完成这条路线一共需要178天。

此前的世界纪录是2021年创造的，走完荷兰57,912个纪念碑的最短路线。