可以!而且路径非常多(末尾有两种路径图)。
1分钟视频版本:
原始地图分析比较复杂,我们可以将问题简化,下面演示一下这类问题的分析思路。
最后,提供两种可能的路径,仅供参考:
另外,如果对最短路径感兴趣,可以移步我的另一个回答:
最后,关于 港、澳、台 三个省区,虽然题目排除掉了,但最后拿出来讲一下:
- 如果考虑这三个省区,那么将没有答案。从关系图上可以看出,这三个地区都无法回头(或者无法联通)。
- 希望大家理性看待这个话题。客观上讲,限定了「大陆31个省」才使得这个问题具有讨论的价值,甚至成为一个优秀的问题,才有了本篇回答存在的前提。
- 希望早日看到 G3京台高速 真正贯通,我一定第一时间补上 闽-台 连接线。
2023.05更新:
经过程序模拟,可能的路径数量为 3746 条。
路径热力如下(线越粗表示通过的路径越多,不会经过的线条直接删掉了):