ReaderMX.
环球科学

答案 | 推销员有几种路线？

环环球科学约 1 分钟
按照每个城市仅到访一次的要求，如果这位旅行推销员经某条道路（蓝线）进入城市，他离开时就必须走另一条路。为了保证整条路线为起点和终点相同（均为A城）的环形，每个城市必须至少与两条道路相连。对于城市A、B、E、F、G和H来说，均只有两条道路经过，因此这些道路是旅行推销员的必经之路。在此基础上，这些已知的必经之路决定了旅行推销员需要通过哪些道路到达和离开城市I、J、M和N。接下来只要清除不需要的道路，答案就会出现了。
因此，旅行推销员只有一条可能的往返路线：AIENHDOFJBMGCKPLA，但他可以沿顺时针和逆时针两个不同方向旅行。
Image

KEEP THE THREAD GOING

更多来源文章